https://gitlab.com/gitlab-com/support-forum/issues/207
https://gitlab.com/gitlab-org/gitlab-ce/issues/26369
https://gitlab.com/gitlab-org/gitlab-ce/issues/21502
Only work around is to create a README on empty repos via the GUI and which then opens up the Protected Branches page. That said the rules around who is able to commit on the repos are broken.