Solution:
gitlab pages are slow to appear/update. How “slow” is slow depends on the current state of the infrastructure. It’s about 15 minutes to half an hour at the moment of writing.
I don’t have enough privileges to mark another comment as a solution, but I wanted to make it clear since this is the first thing that comes up googling “gitlab pages 404”