Here are the results from my tests today.
First I tried my Android Note w/ Litchi: The video displayed fine when I started remote/aircraft, but as soon as I took off, the video was frozen. It never unfroze, so I landed a couple of minutes later.
Then I closed Litchi and tried DJI Go: GPS showed fine but I had no video/camera signal. I didn't attempt to take off.
Finally I switched to my Android S5 with DJI Go: Here, everything worked perfectly. I flew for about 10 minutes, as it was getting dark, and had no issues the whole time.
I still need to try Litchi with the S5, but has anyone else had issues with certain Android devices? Maybe I should go buy a newer device tomorrow. I only deal with Android, no Apple devices, so if anyone has had any success with some newer Android devices, let me know and that might be what I get.