Well, it can’t be that you haven’t completed the game, so I’m going to guess it’s just a WiFi thing. It doesn’t matter what point in the game you are, but it is required to have WiFi connection.
To get the C-Gear, you need to beat the Striaton City gym, then receive the C-Gear after helping Fennel.
Hope this helps! :)