Insted of focusing on what partner to get the ads from focus on the app itself and promoting it. If make a great app but a bad description, bad screenshots, not tablet support etc. you will not many downloads. When looking at making profit you have three options, you should choose the one that fits your app the best and not what is expected to bring most icome.
Free with ads:
If you are making an app that people will spend a lot of time on (such as cookie clicker games, messaging app etc) then consider ads, this will generate you income when people click on your ads. Currently I would recommend AdMob, easy to integrate and provides many type of ad banners as well as interstitial (full screen ad). Make sure not to over feed people with ads as they will uninstall your app and in most cases vote 1 star.
Free with in app purchases:
Free apps with in app purchases became quite popular now, they allow to purchase special credits, weapons, boosts with real money. Ads are also display in most cases and very frequently you have the message such as "Purchase any special package to remove ads forever!". This is a good idea if you are making a game, not so easy to think of ideas when making an app (example SwiftKey - buy new keyboard themes for around $1 each). Remember not to make the app useless without the purchases or pay2win if making a game.
Paid:
A paid app will feature the same content for each of their users, they have to pay the initial fee to download. Remember that the Play Store offers users 15 minutes after purchasing your app to remove it and get full refund! Also it is useful to note that any app / game that has in app purchases or are paid will display your physical address.
Beginning September 30, 2014, to comply with consumer protection laws, you need to add a physical address to your Settings page. After you've added an address, it will be available on your app's detail page to all users on Google Play. If your physical address changes, make sure to update your information on your Settings page.
If you have paid apps or apps with in-app purchases, as the seller of that content, it's mandatory to provide a physical address where you can be contacted. If you don't provide a physical address on your account, it may result in your apps being removed from the Play Store.
When you finished making your app ensure that the graphics such as the logo, screenshots and desription are to a high quality and will make users want to get that app. Other then that, there isn't much more you need to do to publish apps, an Android developer account is a one off fee of $25, cheap comparing to Apple's $100 per year.