Gible is in Wayward Cave, which I'm pretty sure is the one hidden under Cycling Road. There's one visible entrance, for the hidden one go down a few steps and left a few and the entrance will be above you. You can also get the Earthquake TM there too.
