Este error me pasó al crear una copia de una rama directamente en el remoto desde el Gitlab, e intentar descargarla después.
Para resolverlo hice:
1) Ejecutar git remote -v
2) Suponiendo que origin es el nombre del remoto, ejecutar:
git fetch origin
3) Una vez hecho eso ya pude descargar la rama remota