"I honestly feel that Wales are going nowhere," Savage told BBC 5Live.
"John has been in the job three years and he said to judge him after the European qualifying campaign and we're second from bottom.
"You've got players like John Oster and Danny Collins playing regularly in the Premier League and they can't get in the squad," he said.
"It's amazing."