Database per App

Salve,
mi scuso in anticipo nel caso abbia sbagliato sezione.
Ho cercato un po' in giro ma non ho trovato la soluzione al mio problema. Non sono esperto di android, essendomi da poco avvicinato a questo tipo di programmazione, ma ho comunque esperienza in java e quindi riesco un po' a cavarmela. Mi sono bloccato quando mi si è presentata la necessità di far interagire la mia app con un database; il punto è che voglio un database condiviso da tutti i dispositivi che utilizzano l'app e non ho capito come si possa realizzare. Mi va bene sia una soluzione che utilizza jdbc (che però da come ho capito ha problemi di sicurezza) sia un sito che si interfacci al database e al quale inviare le richieste di lettura/scrittura sul DB. Il mio dubbio, e forse ho le idee confuse, è proprio su dove creare il database (mySQL, altervista, ...?) e mi chiedo se sia possibile creare un database su altervista con un sito che effettua le query.
Finora non sono riuscito a creare il database e chiedo aiuto a qualcuno più esperto di me che possa aiutarmi :D.
Grazie in anticipo e spero che abbia fatto capire bene qual è il mio ostacolo.