Where can you find the go-Google in Pokemon Emerald in Pokemon Emerald?

go to lava ridge town. beat the gym leader and when you go out youre rival will come and defeat her you will get go google.