Un master podía hacer yo de esto, mira que cambié de movil y a veces incluso de rom....
En esencia , el backup esta basado en google drive, asi que depende de tu tamaño de backup y tu espacio libre o contratado. Lo digo por que hasta no hace mucho mi backup llegaba a los 11gb .
Yo lo tengo activado diario y ademas fuerzo el backup siempre antes de activarlo en el siguiente movil. Por último, como también dice, suelo borrar la carpeta completa en el viejo, con un gestor de archivos, una vez que esta en marcha en el siguiente. Y esto es importante por si vuelves al mismo terminal y por ejemplo usas otra sim, y te monta un backup encima del otro y se mezcla todo.