Was having the same problem on my samsung galaxy grand prime, plus I could not download apps from playstore on my LTE either. But I got it fixed by resetting app preferences in the application manager..going to all..and clicking menu. Hope this helps anyone just in case you haven't gotten it...