Вам не нужно использовать PHP. Это только один из многих подходов к этой проблеме.
Я бы лично использовал сервис-ориентированную архитектуру (SOA). Это означает, что вам потребуется клиент веб-службы (ваше мобильное приложение), веб-служба и база данных. Ваше приложение будет взаимодействовать с базой данных с помощью веб-сервиса.
Я бы создал веб-сервис, использующий что-то вроде J2EE, которое получает запрос от локально установленного приложения для Android и отвечает необходимыми данными из внешней базы данных MySql.
Для этого я бы также использовал theKSOAP для библиотек Android, но в идеале вы должны использовать REST.