Lionel Messi finally signed his eagerly anticipated Paris Saint-Germain contract on Tuesday night to complete the move that confirms the end of a career-long association with Barcelona and sends PSG into a new era.