Hi folks. Got my nexus 6 from Amazon uk today. I am using it with a three network sim. I am surprised the phone is not on 5.01 yet. Will it take a few days to come through? Hoping 5.1 comes out soon too.
Try removing your sim and rebooting the phone. Check for update after it restarts. Worked for me today.