Strootman is regarded as one of the best midfielders in Europe after impressing for PSV in the Eredivisie in the last few seasons.
The likes of Manchester United, Liverpool and Tottenham have been credited with an interest in the 23-year-old and Advocaat believes the Holland international would be a success in the Premier League.
"For PSV it would be good if he stays, but for Strootman himself it's better to leave," Advocaat told De Telegraaf.
"He's the reserve captain of the Dutch national squad and PSV will make another step next season. This guy fits everywhere. He's a fantastic player because he knows exactly what his qualities are.
"[He would be good for] Liverpool and Tottenham, but I think he's also good enough for Manchester City and Manchester United.
"Strootman is as good as Gareth Barry. He's a very useful player for every team. Especially when he's surrounded by better players."