I switched to a $200 Blackberry Z10 a few months ago after getting tired of Google's attitude w/ regard to my Nexus 4. Without any bloatware installed by the carrier, it still comes with about 10 different Google Apps that cannot be uninstalled.
Furthermore, it seems like Google has gone out of their way to give app developers the necessary permissions to basically know everything about me. Does an app 'really' need to see all of my contacts, SMS, and call history just so it knows when a call is incoming?
Even if I uninstalled every app on my phone, I'd still have Google's keyboard phoning home everything I type. And of course Android Lollipop is as much of a dud as was Windows 8.
My Z10 blows Android out of the water when it comes to actually dealing with emails, texts, messages, calendars, etc. On Android, I had to use three different mail apps to do the same thing. The browser always shows a full screen web page, while Chrome needs a root hack to do the same.
Why did you buy a Nexus 4? It seems like you changed more than the phone did.