Android - Necesito doble persistencia en mi proyecto

Buenas, tengo mi proyecto en el cual estoy trabajando con firebase, quisiera saber como puedo guardar los datos en el almacenamiento del teléfono y mediante eso actualizar la base datos, para que mi aplicación pueda trabajar con y sin internet un ejemplo es el juego Farm heroes saga que sin internet igual puedes jugar y cuando ya tienes internet se actualiza el avance del juego con tu cuenta de Facebook, de antemano muchas gracias.