Search behemoth Google has announced a licensing program to pay publishers in Germany, Brazil and Australia for what it describes as a "new news experience launching later this year".