Barcelona have threatened to take legal action against a Spanish newspaper that leaked details of the contract negotiations with Lionel Messi.