First of all, the Mauville gym leader does NOT give you rock smash, he gives you the ability to USE rock smash. The person that gives you rock smash is the Rock Smash Dude( or guy I can't remember) in the house east of the Pokemart in Mauville.
to get to mauville you have to have rock smash to get rock smash you have to get to mauville
Get Rock Smash in Mauville and head north!
Go to Mauville City and in one of the first houses, a guy gives you Hm06RockSmash.
in mauville city.
You need the Mauville badge, go to Mauville and fight the gym leader, but you must first fight Wally to get to the door open.
Go to Mauville, and at the very bottom right of Mauville, there is a small house, and there is a man sitting at the table. Talk to him, and he will give you the TM.(Rock smash) :)
HM06 Rock Smash is given to you by a person in the lower right house in Mauville City.
You get Rock Smash in Mauville City. Talk to the guy in the house to the right of the Pokemart.
Go To Lavaridge Town If You Have Rock Smash
in a house in mauville city
Go to rosk smash man's home (south of bike shop) He'll give you HM06 Rock Smash. Then, go to Verdanturf Town, head into Rusturf Tunnel and break the rugged rock using Rock Smash.
You go to Mauville City and talk to the Rock Smash Guy.