Вот это читали?
developer.android.com/guide/topics/data/data-stora...
Для выбранных источников лучше всего подойдет
Shared Preferences
Store private primitive data in key-value pairs.
Кэш можете просто в памяти хранить, пока приложение не выгрузится (а это может долго не произойти) пусть данные лежат там.
Чтобы он не сильно много памяти ел - напишите проcтейший lru кэш
habrahabr.ru/post/136758 
