The Swede moved to Newcastle last week from Real Sociedad for £60m.
Andersson said: "I hope that it will be a fresh start to go to a new environment and be able to take a small step again. Because there was little difference between these two seasons.
"It feels like he had a fantastic season last year. But the season that passed was not quite as good.
"Then there is the fact that you may not always perform as well. So I think a move to England could be good."