This sometimes happens for no apparent reason. You have a connection but the app keeps telling you that you don't.
Try these 3 things to correct the issue. Restart the app after each step until it works.
Turn off your WiFi and see if it'll work on your cellular.
Turn on airplane mode and then back off. This cycles your network connections.
Restart you phone.