How to store data that remains after uninstall
The databases made by your app will be stored in /data/data/your.package.name/databases/
and will be deleted on uninstallation of the app.
So, that's not a solution. I think the only way would be using the SD-card.