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.

To be fair, both GH and GL tell you in painfully obvious ways that those recovery codes are important.

Maybe invest in a couple of U2F tokens that you can keep on a keychain or at home.