Non penso che tu possa installare MYSQL nel telefono. Devi connetterti al server/database remoto come detto da @Fahad Alkami sopra.
Devi usare sqlite che è preinstallato nel telefono Android e puoi usare gli ORM facilmente come greenDAO , zucchero , ecc. Inoltre puoi utilizzare realm , se desideri utilizzare qualcosa di diverso da sqlite.