It Must be a ROM problem 'cause when I downgraded to " MIUI 4.7.11 " it worked perfectly, by the way I'm currently having the same problem as he is... So I think is weird, cause I'm using the Carbon ROM and it works fine... I believe this error can only be seen in Nexus 5, It's the first time I've seen this error, and I a own a Nexus 5 since last Year's october... and I am glad I bought it, I have been testing a lot of OS since then, I didn't had any problems with them, well actually I did, I found a few minor bugs, but nothing concernig the play store... and the MIUI was the only ROM the caught my attention...