"Over the years all Northern Ireland sides have played at a good tempo and forcing the opposition to make mistakes but Montenegro were the brighterside, " he said.
The visitors were again the brighterside at the start of the second half, although Steven Davis twice threatened to open up the Stuttgart defence with smart passes.
Gloucester came into the game as underdogs but it was Redpath's side who made the brighter start, with Lesley Vainikolo looking for work and making plenty of carries.
But it was Cyprus who started the brighter at the Neo GSP Stadium, as the home side made light of the injury-enforced absence of top striker Michael Constantinou.