Undercovertiger

I have recently fought the Fuchsia City gym, I beat the gym and I never received the badge. I have tried fighting the gym again but it says that i have beaten it, and I can't continue the story without the badge. -User Name is UnderCoverTiger -Please Help