In my case I just had to login gitlab from my browser. It asked for a mail verification, and after that, retrying "git push" worked fine.