If you have a good idea for an app, and the skills to create it, then producing your own premium app can be profitable. However, with so many free apps available, it may be hard to convince people to pay. If you want to go down the premium app route, consider having a basic free version to encourage people to download the app in the first place. You can then provide the option of upgrading to a premium plan once users realize how useful the app is.
One of the cool things about Google AdSense is that it's so easy to get set up. If you have a blog or website, you can sign up for a free Google AdSense Account. From there, Google will give you a unique code that you will paste onto your website. Google takes it from there, tracking your page views, traffic, and earnings on your behalf. There is no upkeep or maintenance to get this thing going, which makes it a no-brainer if you have a website already.