En realidad si deseas proteger datos e información que son sensibles, estos no deberían ser guardados en ninguna opción de almacenamiento que ofrece android.
lo ideal es que puedas consumir un Web Service sin necesidad de guardar credenciales como cuenta y password en tu dispositivo ya que como comentas esta información pudiera ser obtenida para un uso incorrecto y no deseado por el cliente; para este objetivo se tiene OAuth2.
OAuth2 es un protocolo abierto y estándar el cual permite autorización de servicios de terceros lo cual se realiza mediante un "token de autenticación" que representa la identidad del usuario como la autorización de la app.
Procedimiento para obtener un token de autenticación válido del Administrador de cuentas de Android:
El uso de OAuth2 es útil para lo siguiente:
- Obtener el permiso del usuario para acceder a un servicio en línea utilizando su cuenta
- Lograr la autenticación para un servicio en línea en nombre del usuario
- Control de errores de autenticación
Revisa la documentación oficial y ejemplos:
Autenticación en servicios OAuth2