The Federal government will introduce legislation on Wednesday that will require Google and Facebook to pay news publishers to exploit their content and give them a heads up of major changes to search algorithms.