¿Cómo debo desarrollar un backend de una aplicación de Android?

Sí. tienes la pista correcta si estás aprendiendo php y MySQL.

Necesita ejecutar PHP Server en xampp (local), AWS así, no puede ejecutarlo en AndroidStudio

necesita aprender API REST para php (porque necesita enviar los datos a Android mediante el formato JSON)

aprender API REST:

REST aprovecha los métodos de solicitud HTTP para superponerse en la arquitectura HTTP existente. Estas operaciones consisten en lo siguiente:

  • GET: se utiliza para solicitudes de lectura básicas al servidor
  • PUT: se utiliza para modificar un objeto existente en el servidor
  • POST: se utiliza para crear un nuevo objeto en el servidor
  • ELIMINAR: se utiliza para eliminar un objeto en el servidor

Siga estos tutoriales para tener una idea de cómo funciona el servidor php con la aplicación de Android

Cómo conectar Android con PHP, MySQL

Inicio de sesión y registro de Android con PHP, MySQL y SQLite

Android Hosting PHP, MySQL RESTful servicios a DigitalOcean

Necesita diferentes editores para desarrollar php y mysql, a partir de ahora solo puede desarrollar aplicaciones de Android en Android Studio.

Si su aplicación no está demasiado escalada en este momento, también puede consultar Parse.