Hola, se supone que si te salieron es porque estaban guardadas en los servidores de Google. Cuando le metes tu cuenta en el nuevo dispositivo te pregunta si quieres que tus datos se guarden o se restauren de allí. Si no lo has hecho de primeras no se como podrías hacer para recuperalas otra vez.
Otra manera es con el titanium, hacer una copia de seguridad en el viejo y restaurarla en el nuevo, pero hay que ser root.
En mi móvil las contraseñas las guarda en el archivo /data/misc/wifi/wpa_supplicant.conf
No se en el tuyo. Seguro que hay muchas más formas, suerte.