Anode rod in water heater can be very hard to remove. It often happens that the magnesium anode is installed very tight at the factory and is very difficult to remove. It also happens, in older water heaters, that lime builds up and holds the anode in place.
The best way to remove an anode that is stuck is to use an impact wrench. If you don’t have one, you can try a breaker bar.