Troubles with google apps connection

[Khumps]

Over the past month I have been expiriencing issues with the google maps app. It has been saying that I have no internet whenever I try to search for anything. Very recently the google playstore also stopped working as well. I have tried several things including clearing cache and clearing hosts file except for localhost line. I also tried backing up google play services and removing it and installing it from an apk onlinw but it didnt install properly. When I tried to restore the backup (titanium backup) it didnt work properly and now all google apps are broken. Running android 4.2.2 rooted. Any help is greatly appreciated