The team also announced the signing of reliever Al Alburquerque on Tuesday.
Navarro has batted .246 in parts of four big league seasons with the Angels, playing both in the outfield and at first base. The 50th-round pick never got the chance at an everyday job in Anaheim, even while the Angels had no steady left fielder last season.
The Angels confirmed last week they had signed Alburquerque, who became a free agent last month when the Detroit Tigers declined to offer him a 2016 contract.
Alburquerque got a one-year, $1.1 million deal with up to $550,000 in performance bonuses. He can earn $25,000 for pitching 30 and 35 innings; $50,000 each for 40, 45 and 50 innings; $75,000 for 55 and 60 innings; and $100,000 for 65 and 70 innings.