Two things are to be noted here:
1) Even "low rung" jobs pay a decent salary. That's the main reason why everything is so more expensive here even compared to Sweden.
2) Cleaning staff is probably the industry with the highest number of foreigners, either new refugees or EU-immigrants. So it depends on your definition of "Norwegian woman", i'd argue most of these workers were not born in Norway.