When you transition or maybe change servers, this likely won’t persist.
Katernin Bersk, Chancellor of Divination; Kerri Amblecrown, Paladin of Milil; Xull'kacha Auvry'rae, Redcap Fey-pacted; Sadia yr Thuravya el Bhirax, Priestess of Umberlee; Lissa Whitehorn, Archmage of Artifice
You're right, that did give a "Your deity turned away from you. Select another deity you want to serve." and removed the non-matching deity. Left with a "no deity".
However, I was still able to level up and cast spells all the way to circle 9 with no deity on PGCC.
On live it still let me cast spells, but I don't have a cleric to test anything above circle 2.