Not sure about gitlab, but at least on github you get recovery codes that you can use if you don't have access to your phone.