Liverpool battle to win and Messi fires PSG