I have right credentials but GitLab says that the 2FA codes I am using are wrong. Also the recovery codes.
I don’t understand how that can be as I used those codes before. I have access to email. Is there anything I can do to actually login to the account?
Thank you for any help.
Okay I opened a ticket here: https://support.gitlab.com/hc/en-us/requests/new
Hope it gets resolved. 
Okay was told by support there is no way to restore account now.
If anyone reads this, I recommend to not use 2FA for GitLab as it can suddenly stop working and you will lose access to your account and won’t get any help on it.
You can use 2FA, just use a better application - Authy. This application allows you to restore your account onto a new phone, or use on multiple phones (for example when the battery runs out on one).
Since your can restore the codes into the app, you cannot lose access as Authy backs up all the accounts with codes in the app.
I did use Authy. The codes generated just stopped working. 
If you have an SSH key uploaded to your Gitlab account you can generate new codes to get back in.