Really? How about...

• A proper satnav solution. There are a few but none of them really good. Tile based, need cloud connection for both the maps and the routing, missing voice directions...
• A semi-decent Office suite that can edit files, not just view.
• Already mentioned clients to various services. The only one that I need is Skype but others may need Fakebook, Whatsit and a whole plethora of others.
• Some very basic video editor. Nothing fancy, just a functionality to cut a video or stitch two videos together would be nice.
• A decent calculator. There are about half a dozen on offer but all of them suck in one way or another.
• One or two nice games. Colordots is OK-ish but Civilization is better.
• Quite a lot of existing apps could do with a massive overhaul to fix stability issues and bring some much needed professional look to them.

And those are just a few I can think off the top of my head that I personally lack. OK, maybe "paid" is not the requirement (there are some reasonably good free alternatives on Android), but "professional" would be nice.