I would like to know if there is a way to store a small amount of data permanently. By permanently I mean I want the data to persist even if user clears app data / unins
Environment.getDataDirectory() is at least one directory where you can save files. It's on the internal storage (/data).
Environment.getDataDirectory()
One case I use it is to define whether a service is running; I create a .lock file in there and always check whether it exists or not.