Do Homeschoolers get PE? You betcha! How about Recess? Most assuredly.
We just do it differently. Like the other day, when after learning about rocks and the rock cycle I sent three little guys into the front yard to play off some energy with boffers. The people in our neighborhood are thankfully used to that.