Самый лучший вариант чистить андрод создавать резервную копию на аккаунт, после чего восстанавливать до заводских и ставить резервную копию, фото, приложения, контакты сохранятся, по крайне мере на самсунге я делал именно так.