Where and how
- Gible is found only as a hidden Pokémon on Route 111, so you use the DexNav to search for it.
- You need the Go-Goggles to cross the desert. May or Brendan gives them to you after you earn the Heat Badge, your fourth Gym Badge.
Because you are only at the second Gym, you will have to progress to the fourth before you can reach it.
Rough Skin
Rough Skin is Gible's Hidden Ability. The DexNav shows an exclamation mark next to a search result when the Pokémon has a special move, a Hidden Ability, a high level or high potential. The thread does not give a rarity number, so expect to search more than once.
Only Hoenn Pokémon show up as hidden until you beat Groudon or Kyogre, after which others start to appear.