¿Cuál es la diferencia entre usar git remote add origin URL y git pull? ¿Por qué no podiamos hacer el push con el primero pero si después...

Cómo dice Carlos, la primera instrucción es para agregar el destino, es decir, la dirección de tu repositorio. Sin embargo git pull no es para subir sino lo contrario, para traerte los datos de tu repositorio remoto, para poder hacer push, necesitas que tu repositorio local esté sincronizado con el remoto, para eso utilizamos el pull

Hola, Gonzalo

La razón es que con el primero "agregas" el "destino", es la forma de establecer a dónde tienen que subir, la segunda es la instrucción de subida.

Saludos