I updated and was still getting the play services error. What I did was update both, playstore and playservices by aptoidetv and voila...
Separate names with a comma.