My sympathies - it was exactly issues like that which drove me away from Windows Phone (7) back to Android. I hear it's a lot better these days, but all it takes is one missing app...
I switched back from WP8 to android a couple of months ago, and I must say the better app selection has been huge.
Where I felt the app shortage hurt the most wasn't at the top - there are a few glaring omissions, and some of the apps took a long time to show up, but WP8 for the most part has apps for top services (facebook, twitter, instagram, spotify, uber, etc).
But then there's this second tier of apps where WP8's coverage is absolutely terrible.
I was talking with a coworker today about how his bank (small, local bank) just released an app allowing mobile check deposit - on android and iOS.
Your favorite pizza chain or sub shop has an app for ordering delivery or takeout? Android and iOS only.
Target has an app that allows you to search an item, and then see what aisle it's in in the store - android and iOS only.
There's this huge class of convenient but not necessary apps that you don't get on windows phone right now, and having spent a couple of months with them, I don't think I could go back. It's too bad really, I feel like Microsoft got a lot of things right with WP8. I definitely preferred the UI compared to android.
I got my second Windows Phone (in spite of developing exclusively on iOS myself), and I don't miss most apps. It's amazing how many good third-party apps work with the cloud-backed apps I use on my iPad. Instapaper, Trello, Simplenote, etc.
In line with Microsoft's info-not-apps philosophy, I'd love for them to work with, say, Lyft, to integrate the APIs behind the app into Cortana - so I can have a similar experience as the Lyft Android Wear app. Extrapolate to all the apps that are UI layers for a web service.
No doubt. I've found that Lyft is the one major missing piece for me, but because Uber has an app (and has previously had a full-functioned mobile site) that it wasn't a deal breaker. I'm probably simpler than most around here in my wants from my smartphone though.
