Hmm I can't seem to find any Bulgarian sources citing any religious controversy around the statues, BNT vaguely mentioning that the statues "met the disapproval of some of the locals". I doubt a whole town will ever agree on everything. And given how secular Bulgaria is I doubt it is a big thing.

I will try to check them out next time I'm in Varna