I told myself that with Windows Phone 6.5, Windows Phone 7, Zune, Windows and Windows Phone 8/8.1...and I still do...
This is where I've been as well.
It gets to a point where enough is enough. I have been strongly contemplating switching to iOS. It isn't JUST the app-gap, it's a combination of so many things, of which that is a part.
The apps we do have are not updated or supported (look at Instagram.)
There are huge apps we are missing (Snapchat.)
My experience of notifications is that they are still screwed up. I'll get a notification from Facebook asking if I know someone, but won't get one for a comment. I'll get Messenger notification consistently, but (Microsoft's own) GroupMe is maybe 60%, Twitter almost never shows notifications, etc. It is just a mess. And I know that isn't the fault of the OS - its a developer issue.
On my Icon, sometimes WiFi stops connecting. On my M8, its the cell data.
While iOS and Android have full featured Office clients, we have the same as when WP launched 5 years ago.
Despite the "shared DNA" with Xbox and the existence of Smartglass, companion apps are not on WP (Destiny, Dying Light, etc.)
There is still no Google support - which unfortunately has become a necessity for students as many universities use it. So when professors and colleagues are sharing me documents, I have to use the mobile version of the Drive site to access them. It's petty, but it all adds up.
And on and on.
The most frustrating part is that they are almost at an impasse.
I don't think W10 will all of sudden spur WP app development. And if they embrace a method to use Android apps (like Amazon) what reason is there for developers to not just create Android apps? Why would anyone continue to make universal Windows apps?
What is the solution? I don't know. I'm all in (Surface, Xbox, Icon, Band, etc.) so it would be a big (and expensive) change to switch platforms, but I'm giving it til the end of the year.
I've been with Microsoft since Windows Mobile/Pocket PC days and keep waiting for it to get better... and it just seems like a pipe dream at this point. But hopefully they will prove me wrong.