Stars, planets etc are not less dense than the average sphere of space. You can't compare individual objects with an entire system to the entire system itself.

Objects less dense than water float in water because all matter in that system is under the effects of the gravity of earth. So they are placing themselves in a stratified hierarchy wrt the distant gravitational force on them.