Running outdoors is more enjoyable than running on a treadmill. You will love running outside very soon - believe me.
I presume that your ears are hurting due to weather. If not, I have no clue why running outdoors would cause that.
The pavement is much harder than the rubber treadmill track. Also, the track is moving, which helps push your feet back as you run on the device. That is why running outdoors is a little more difficult than running on the treamill. Try to run in a park, since those often have running paths. Those paths are packed dirt and are softer than the pavement. I like running on dirt more than pavement since pavement is brutal on my knees.
You were running outside and saw another runner breeze past you with what seemed like no effort. So what? That guy has probably been running for years. You should have seen him gasping and wheezing 10 years ago, when he took up running.
And if running was easy, it would not be worth doing. Sitting on the couch is easy. Watching television is easy. Eating junk food is easy. Running is not. It makes me gear up mentally. I push to run farther, faster. And, about once per week, I feel like I am running while pulling a sled.
But 2 times per week, I feel like I can run much farther than I had planned. Those runs are the product of a lot of previous runs that were
not easy.