Manchester United paid £36 million for a player who is now fielding wild contract offers from Libya and Russia as a free agent after being offered around Europe