- Gible appears only on the bottom level of Wayward Cave.
- That level is only reachable once you have the HM Strength.
- The cave entrance is hidden under the Cycling Road.
If you want Gible earlier, the thread only suggested waiting until you get Strength. Plan your route so you return after the HM.
This applies to Diamond and Pearl as described in the thread. Platinum may differ.