Mete la imagen de fábrica de Marshmallow, dejando limpio el teléfono (guarda tus datos en el ordenador). A ver si con stock te funciona bien. Si siguen surgiendo problemas con esas apps, puedes probar a reiniciarlo de fábrica y declinar la restauración de tus datos, pueden ir por ahí los tiros.