Thank you for your time. Previously I was looking at the z-index of the mobile menu container which had a value of 100000 and not at the z-index of the header which turned out to have a value of 10. After changing that to 100 it works correctly.
Additionally, I have noticed they show up above a sticky navigation bar, even on desktop. Basically above everything, even when the z-index of that element is higher.