Es posible. Me registré desde el móvil, donde tengo configurados desde hace tiempo al menos 2 VPN, y suelo tenerlas desactivadas. Pero si te ha dado ese problema, sí, puede ser que en ese momento la tuviera activada y no me diera cuenta.
En cualquier caso, en el ordenador y el AppleTV he podido acceder sin problemas a la cuenta, e incluso acabo de probar ahora la app en el móvil con la VPN desactivada, por lo que parece que puede ser necesaria sólo para el registro. El acceso posterior ya es sin ella.
La aplicación, directamente esperaba que no estuviera en la Google Store de mi cuenta española, por lo que busqué el .apk fuera de ella, y lo instalé así sin siquiera probar el método tradicional.