As a Swede, I've never seen or heard about pillows on desks :D

We do however have a law that workplaces must have some kind of resting area. In my former workplace we had a room with sofas, which sometimes people were napping in.