Google Location Accuracy needs to be switched for Location to work on fully managed devices. This can be done by going to:
1. Settings
2. Location
3. Location Services

Click To See Full Image.
4. Google Location Accuracy
5. Toggle switch on
After the Google Location Accuracy is enabled, the Connect app behaves as expected.