What market structure does Google has? Is it monopolist, oligopolist or perfect competitor?

I would put them in a class as an oligopolist.

There are quite a number of organisations that are trying to supply this service.