That app sounds like a good idea. It'll keep you on a routine. Good old-fashioned push ups worked for me in the past. I started by doing them against a wall because I wasn't strong enough to do them on the ground. Then after a couple of weeks I graduated to "girl push-ups", then regular ones (which were still super hard, so I mostly the girly ones). You can switch up th position of your arms to target different areas.