PSG wasted little time in targeting Messi after the heavily indebted Catalan club made clear it could not afford to keep him.