Cannot perform OTA update on encrpyted Nexus 4
Have you tried restarting your phone after you removed the Mail account?

Make sure to also UNCHECK Settings &gt; Security &gt; Device administrators &gt; Email.