Lo más probable es que se pirateé por lo que menciones, que en el wallet registraste una dirección de EU, no sé si la tarjeta que usaste es de allá también.
Lo de que te aparece el dispositivo, es quiza que la ip de tu internet de pirateo también y se ha de haber cambiado unos momentos, usando una de EU (a mí me pasó eso una vez con Netflix en el ps3)
Intenta modificar la información de tu pago de google play.