The ex-Manchester United and Brentford star is now on the hunt for a new club after becoming a free agent