Is that normal? I didnt hack or anything just beat Brock's Onix and Charmander learned Metal Claw
It is perfectly normal.
Source: The game guide.
I think because if the player chooses a fire type at the start of the game it didn't really have a chance against rock types, so nintendo put that move in the game for charmander.