Samsung Galaxy S6 — Conexión sin conexión

Hola a todos, hace pocos días me comenzó a pasar lo siguiente. En la noche quito la conexión de wi-fi y datos, pero a diferentes horas me suena avisándome sobre notificaciones de facebook y gmail. Son notificaciones o correos que se generaron luego de la hora en la que deshabilité los datos o wi-fi. Si abro gmail o facebook me dice que no tiene conexión. Alguién me sugiere por donde comenzar a resolver esto? Desde ya muchas gracias.

Ok gracias Juan, veré de hacerlo y luego cuento. Saludos