This message has several causes

1. Ensure Mobile Data is on

Go into Settings->Mobile->Mobile Data On

2. Make sure Appstore has access

Go into Settings->Mobile and scroll down to "App Store". Ensure App store is on

3. Ensure Data Roaming is on

Go into Settings->Mobile->Mobile Data Options->Roaming On