¿Qué gapps has puesto?, Bájate estas, usa Google Chrome.
https://mega.nz/#!h8NEUYAY!Ad1t9ozF6...nwU7H3JhNViHIo
Una vez instaladas verás que la play store es la versión antigua que finalmente se autoactualiza y queda a la versión más reciente, es la que tengo yo en Cm11 y no me da ese error. El problema que te está saliendo de los servicios de google play es un bug de las propias de gapps acerca de la localización. Cullateraligator te puede decir mejor que yo.
PD: Una vez que hayas instalado las gapps y se haya actualizado, puedes borrar, si quieres, de System/priv_app la play store antigua y los servicios de google play, y luego desde Data/app mover la nueva play store y los servicios de google play que se actualizó a System/priv_app. Si quieres hacerlo pero no sabes como me lo dices y te lo explico, si no, déjalo tal cual que no hace daño excepto que ocupas una Mb de espacio, pero el problema de los servicios de google play quedará solucionado.