This week he has been linked with the Newcastle United.
The Scot was relieved of his duties after a disastrous season by United's standards having been given the unenviable task of succeeding Sir Alex Ferguson after spending 11 years at Goodison Park.
Defeat to Everton last weekend was the final straw for the Old Trafford board, who are now looking for a new boss, but despite the fall-out seemingly tarnishing Moyes' reputation, Martinez is confident he will not be damaged in the long term.
"It is not a nice situation when a manager loses his job, especially someone who has such strong links with our club," said the Spaniard.
"It has been a difficult experience but any experience is a good experience in this game unfortunately.
"We know David Moyes will look forward to the next footballing chapter.
"We all know he is a very successful man and has a real strong winning mentality and he will get ready to bounce back straight away.
"It is very difficult to get that experience, the amount of years he has been working at the highest level, and the know-how he has is a real strength.
"I am sure he will be ready to get into another job as quick as he can and I am sure he won't have a lack of offers or opportunities when you have someone who is so hard-working, focused and dedicated in his job.
"We all know he is going to be very successful in the future.
"We wish him the best of luck and he will always be well thought of and we will always be thankful of the job he did at our football club."