Acabo de encontrar que Android tiene algo que se llama KeyStore (https://developer.android.com/training/articles/keystore). Así que voy a usar esto, que parece apropiado para mi caso.
Problema anterior: solo vale para una app, si haces varias apps no pueden acceder, todas necesitan su llave, el problema, que es la misma, así que haciendo un poco más de búsqueda he encontrado KeyChain (https://stackoverflow.com/questions/48808184/keystore-vs-keychain), que parece que va más para el caso, problema, es para Android, como es para una librería que usa la App, tendría que pasar el parámetro