Clear also the data from Google play services. I had the same issue and this fixed it for me today
Clearing google play services was the fix, thank you.
I would recommend a clean flash since this is the only deodexed version available. The 20B bootloader should be fine. If you have issues let me know as I have the updated bootloader flashable as well.
Sent from my Nexus 6 using XDA Free mobile ...