I have received a message saying that my phone is not connected to the Internet. What now?

Check whether your phone actually is not connected to the Internet. If you are using wi-fi, check that you are logged into the correct network. You can also try to establish a connection via a mobile data link, or switch to a more stable network.