Aaron Boone no longer has to worry about being fired ... so says Yanks legend Tino Martinez, who tells TMZ Sports NY's latest surge is more than enough to keep the manager safe. "I think he's done a great job," Martinez said out in NYC this week. "He's great for the team, the organization -- so I…

The Edwin Encarnacion trade was a STEAL for the Yankees ... so says NY legend Tino Martinez, who tells TMZ Sports, "It's a great move!" "He's a home run hitter," Tino says ... "He's the best!" Encarnacion was just traded from the Mariners to the Yankees in a move that only cost the Bronx Bombers a…