Facebook Inc will pay a record-breaking $5 billion fine to resolve a government probe into its privacy practices and the social media giant will restructure its approach to privacy, the U.S. Federal Trade Commission said on Wednesday.