So I had this very issue, but additionally I continually had "this App is not responding" error on top of it.
Devices tried: Nexus 6P, Nexus 6 x2. No luck.
I had a VERY old Ipad laying around in a box in a closet, so I dug it out and was able to get the **** thing to verify/register the Drone...