Precisamente esa que me dices es la que no encuentro, la de los servicios de google play si que está.
Y en system /priv-app si que están las dos, tanto la play store como los servicios de google play
Sólo me falta la nueva play store, y no quiero hacer el proceso que me has dicho por si meto la pata, al faltar una apk