In order to access a DB over the internet, you need to have a database server of some kind - which doesn't have to be running on Linux.
Basically, you need a web host that supports SQL Server, MySQL, or a cloud DB server.
Then, see here:
android connect to internet database - Google Search[
^] which is full of explanations of how to connect to it.