Al fin me funciona, he tenido que desloguearme, tal y como dice toyota11, después he buscado la app por google, no recuerdo donde la encontré, la instalé y con esa app (poniendo en el movil que me permita apps de sitios desconocidos), si me permitió emparejarlos, eso si, eliminando previamente la app que tenia puesta del google play store.
Gracias.