Miller also pointed to the scale of the squad rebuild, saying the club had seen 15 players leave and 15 arrive. He questioned how much of that turnover was Robinson's doing. Robinson leaves with a record of 11 wins, five draws and 12 defeats from 28 games in all competitions.
Even so, the results have not met the standard expected at Pittodrie. BBC reporting described a difficult period in which getting Aberdeen moving again would be tough, with only some of the squad already at the required level.
The board has spent years trying to restore Aberdeen to a higher standing. The club won a cup a couple of years ago, a reminder of a recent high point that has not been matched in the league.
The dismissal ends a tenure that began with the club facing an uncertain future and the threat of relegation. He initially steadied performances with the players he inherited, according to an assessment reported by the BBC.
The volume of change has been cited as part of the context for Robinson's record. He arrived when relegation was a live concern and had to assess a squad already in flux.
That early work did not hold. Aberdeen's form has slipped, and the next manager will take over a squad low on confidence and joint lowest scorers in the league.
Robinson's defensive changes brought little reward. He switched between a back four and a back five, a shift that produced only two top-flight clean sheets.
Former Aberdeen captain, manager and director Willie Miller said the club's target should be clearer than silverware."I'm not talking about trophies, I'm talking about being in the top six and they're nowhere near that,"he said.