Android - Crear perfiles mi app!!

Tengo una duda! quisiera saber como programar para que los perfiles de las personas se guarden y cuando vuelva acceder desde cualquier otro dispositivo se mire todo lo que ella tiene en su cuenta.
Me gustaría saber esto, soy nuevo en el mundo del desarrollo web en android java.

Saludos. Debes crear una base de datos y almacenar lo que accede cuando salga de la aplicación

Al acceder nuevamente verificar que el usuario tiene datos pendientes.

Sencillo de realizar

Pero esa base de datos tiene que ser creada en alguna nube en especial?
En mi caso, quiero crear una app que guarde los avances del usuario!
Disculpa mi ignorancia, muchas gracias de antemano!

La base de datos debe estar en un hosting y ademas debes de crear una api con los servicios necesarios para poder crear y validar los datos de un perfil de usuario.

Cada vez que se realize un login desde tu aplicacion se debe utilizar la api que consume la base de datos y validar el usuario que esta intentando logearse en la app.

Nota:
De preferencia los servicios deben ser de tipo Rest para mas facilidad