In order to use Rock Climb, you need to get the 7th badge of Sinnoh.