Windass will be part of Scottish Premiership-bound Rangers next season, having agreed a pre-contract with the Glasgow giants back in January.
The talented youngster has revealed that Stanley manager Coleman has wished him well at Rangers.
“My relationship with John Coleman is unbelievable and I owe him a lot,” Windass told The Glasgow Evening Times.
“He texted me when I left and that gave me real confidence. He said how good I had been for him and how he wanted me to do well at Rangers.
“There was no problem when I left. We are in a good place, myself and John, and I hope he does really well in the future.”
Windass is a talented young player, and he will be keen on impressing Rangers manager Mark Warburton during pre-season.
It is unlikely that the Englishman will start the 2016-17 campaign as a first-choice midfielder, but he certainly has a bright future at Ibrox.
The 22-year-old was one of the better players in League Two this past season despite an injury lay-off and helped Stanley finish in the playoffs.
The standard of football in the Scottish Premiership is much higher than that in League Two in England, and Windass could take a while to get used to the Scottish top flight.