Rock smash on ruby

Go to Mauville City and in one of the first houses, a guy gives you Hm06RockSmash.