es normal que no se borren, proque el formateo, si bien a nivel rapido o completo, no se borra el usuario ni tus amigos, si quieres hacer eso, crea un nuevo usuario en la play, metete en ese usuario, y luego pulsa en triangulo sobre el usuario que quieras borrar y lo borras, y no quedara nada de tu uaurio.
Los saves los puedes copiar cuando quieras, antes despues etc, da exactamente lo mismo, aunque te recomiedo que lo hagas al principio mejor.
Saludos.