Ciao Alberto, anche a me è capitato. Come ho scritto qualche pagina fa purtroppo dipende dalle dimensioni del backup e dall'app.
io ho risolto, spendendoci 5 ore, facendo un backup a gruppi di apps, e le apps più pesanti da sole.
Il backup l'ho fatto con la versione da browser. Fai attenzione che se fai un backp di pochi KB che ci mette poco tempo vuol dire che non è andato a buon fine.
Cmq scrivi sempre che telefono hai che firmware ecc.
Con lollipop mi aspettavo qualcosa in più su questo argomento, invece le cose importanti per google sono le icone alla IOS... questione di priorità...
Spero ti sia d'aiuto.