Everton boss Roberto Martinez has paid tribute to Gareth Barry ahead of the midfielder's 500th Premier League game on Monday night.