The internet advertising market in Australia grew 11.6 percent year-on-year in the first quarter of this year, reaching $4.2 billion.