Can never find cryo cicin mages yet the electro ones i find every ten minutes just vibing...
Enemy spawns aren't random, they always spawn in the exact same places. There's at least one right at the base of Dragonspine(Cryo Cicin Mages only appear in the Dragonspine area) on the Mondstadt side.
You can also use the adventurer's journal to locate any enemy in the game.