I had this error on 2 devices, solved using same method: Google Play Services needs updating... I couldn't find a way of getting to the update directly, so I just opened any Google app (Google Play Games/Hangouts works best) and it insists on updating Google Play Services. Do so, and only AFTER...