No puedo recuperar los chats desde google drive

Hace una semana me robaron mi celular el cual tenia activado para que se hagan las copias de seguridad en google drive. Cuando me di cuenta que me habían robado el celular entré por google y puse para que si se volvía a conectar ese celular a la red se borraran todos los datos.
Dos días después conseguí un celular temporal que me prestaron para comunicarme hasta que me comprara uno nuevo. Este celular tenía muy poca memoria, por lo que cuando instalé wpp y puse para restaurar las conversaciones me dijo que no había espacio y me preguntó si quería omitir este paso.
Como supuse que se me iban a borrar todas las conversaciones no lo omití y no terminé con la instalación.
Hoy me compré un celular nuevo y cuando quiero restaurar mis conversaciones me dice que no hay ningun backup en esa cuenta de google.
Aclaro que la cuenta de google es la misma en todo momento y que el número de celular también.
Desde ya gracias.

Gracias por tu respuesta, el problema es que me fijo en mi drive, que tenía asociado con el backup y no aparece ningún backup de WhatsApp. Cómo que se hubiese borrado, y yo nunca borre nada. A lo que me refiero es que no se sobreescribió porque no hay ningún archivo.
¿Puede ser que me haya quedado almacenado en alguna parte del otro celular donde no tenía espacio?
Y la verdad me parece muy raro que se pueda borrar el backup cuando quisiste descargarlo en un celular sin espacio.
¿Se te ocurre algo más?

Mateo, lo que yo seleccioné es que se me borre todo pero del celular robado, no de los backups ¿me explico ?