That' a curious ad, what phone do you have, launcher are you running? I have the ZenFone2 with Nova Launcher but I don't have the google search bar on the desktop since I have the Google app for quick searches. Could be tied to the launcher, google search or something app specific.
When did this start happening, after you installed something or has it always been there for you?