>>1256904people usually do that on my country since most service stations have some structure to support truckers that may stay there at the night, so, it's rather common place for mid-road stations to have showers, dinner/breakfast and some space on the backs for people to sleep (or at least some seats)
cyclists do have to ask if it's ok for them to stay (which usually is); it's really the safest places on the middle of nowhere to camp here
i thought it would be the same on the US and Europe