Hates brushing teeth!

My 3 year old started to hate brushing her teeth. She fights me so hard not to them when I get her to do it she gags as soon as the toothbrush touches her teeth. We’ve tried different tooth pastes and different brushes we’ve even let her just use water and she gags every time! Advice?