As I was making major changes to one project, I’ve -f pushed only to be rejected. After few stubborn attempts I cared to read the error message on console:
remote: GitLab: You are not allowed to force push code to a protected branch on this project. Indeed, it seems that GitLab is protecting master branch from force pushing (as well as deleting it).
Protection can be disabled/added via Settings > Repository > Protected Branches