Hangouts Error on Android Phone: Cannot connect to the server
It turns out that this issue is due to the restricted background data setting. 

Navigate to Settings -> Data Usage

Find the following apps and make sure "Restrict Background Data" is switched off:


Hangouts app
Google Services
Google Play Store