you don't need the Internet to connect us drone as it only connects through WiFi from drone to phone .. phone to drone .. when it says -without Internet- just continue without . its not a problem with drone or phone. its all WiFi.. Happy flying ..
I also have an issue with the phone connecting to a drone, it connects but with no internet yet won't connect via the app, I have tried 2 other phones on the same drone yet my a520f will not see the drone at all