Here is a solution that worked, disabling auto update for apps in Settings > iTunes & App Stores > Automatic Downloads
I would recommend to sign out, and remove cache and website data from Settings > Safari > Clear History and Website Data
If the above does not work, try resetting your device in Settings > General and start with the All Settings (All Content & Settings will remove everything and you will have to reinstall like new or from backup)