Solucionado!
Resulta que analizando con ADB logcat, veia que el proceso de las apps que se me cerraban siempre aparecia
Cita:
kills "nombreApp" : depends on provider com.facebook.katana
Así que prove a desinstalar la app de Facebook y reinicie, magicamente se ha solucionado. Luego he visto que estaba en el programa beta de facebook, me he desapuntado y he instalado la version estable y todo correcto.
Gracias por la ayuda!