This error means that the phone has not received an answer (or no connection) from the server, and this is common with new installations or when switching on a network connection, such as a 3G / 4G or WiFi network.
Why does my US cellular phone say no service?
One reason why a Samsung or Android device is “no service” is that it is connected to an inactive cellular radio signal