Si tu celular estaba asociado a una cuenta de Google (Gmail), es posible que tus fotos estén almacenadas en el servicio Google Fotos. Si tras la restauración continúas usando la misma cuenta de Gmail te será fácil acceder a este servicio la aplicación instalada en tu teléfono móvil, y también desde cualquier navegador.