Google play services refuses to install on my phone for some reason.. Actually it throws off the error that it is "incompatible with other applications using the same shared user ID"

Anyone else get this error? The app is needed by foursquare, google plus etc. I am using a Tecno N7.
--
Regards,

Mark Mwangi

markmwangi.me.ke