Test if remote repository exists before cloning

Closes #43929 and gitaly#1084

See merge request gitlab-org/gitlab-ce!18017