That app looks like it would be a lot of fun.
Any advice for someone who doesn't currently run, but wants to start?
<----(that guy)
If you're not shy, I'd recommend finding a Running Room and joining a running clinic. They offer 12-18 week programs, like 'Learn to Run', and '5k' and '10k' etc, all the way to half and full marathons. The goal of most clinics is just to complete the distance, so it's not as if you will be pressured to run quickly. You'll find a lot of people are just starting out like you.
They're not expensive, maybe $50 - $60 to join, but that small monetary commitment and the presence of an instructor and new peers, helps keep you motivated.
I've had friends...heavier, couch potato friends, go from one program to another, starting from learn to run, then going to 5k, 10k, and then doing their first half marathon program, within a year and a half or so. If you're reasonably fit already and have no injuries or joint problems, you can expect to accelerate that.
But just take your time. One of the best things about running is that it's a very personal sport. You're only competing against yourself. You improve at your own pace, and if you put in the time I guarantee (barring injury) you'll see improvement.
As someone else said, invest in a good pair of shoes. You should get your gait analyzed to see if you're an over-pronator, under-pronator, or neutral...that is, how much your ankles 'roll'..or buckle inwards or outwards, when you step, and see if you need any extra support. (most people over-pronate or are neutral). A pair of shoes with too much support around the ankle or too little, can be awful. Don't just buy a pair that looks nice. Buy the ugliest pair of shoes if they provide the right amount of support and don't pinch in areas. Pinching may be a slight annoyance during walking or standing, that you might be willing to overlook at first...but trust me, that can develop into foot fatigue or worse, blisters over longer distances.
I myself buy my running shoes a half-size larger than my dress shoes in order to allow for more room in the toe box to avoid pinching issues.
Umm..have fun? Run with a friend. Peers are great motivators. And when you start to feel more confident, sign up for a race. A local 5k charity run or something, and tell your friends, family, and co-workers that you're going to do it. They'll keep you honest.