¿Cómo puedo restaurar mi espacio de almacenamiento?

Esa es una pregunta muy floja. Si tu teléfono viene con un administrador de archivos incorporado, úsalo para navegar hasta la ubicación y eliminar los archivos residuales.

También podrías usar aplicaciones de terceros como Clean Master para detectar y eliminar archivos no deseados.

Intenta borrar la caché en Configuración -> Almacenamiento. Probablemente contiene la parte descargada y podría ser ya grande de antes ya que contiene las cachés de otras aplicaciones.

Intenta desinstalar las aplicaciones que no necesites y usa la SD Maid para eliminar archivos inútiles.