Google Play Store No connection
Many people right now have been experiencing this issue over LTE networks. As we speak I am also experiencing this issue and I am only able to use any google application over wifi using a Samsung Galaxy S5 -> Tmobile

http://www.phonearena.com/news/Google-Play-Gmail-Maps-and-other-Google-services-hit-by-global-outage_id56208

http://www.droid-life.com/2014/05/16/google-services-experiencing-issues-how-are-yours-acting/

EDIT: After about a day without google services unless on wifi, they have been restored on my device.