he hasn't taken power back simply because the storyline hasn't been written yet ingame... nothing to do with lack of support.
thrall has the support of every other leader horde leader, a few orcs loyal to garrosh isn't much. Orcs respect strength as leadership, when thrall comes back and beats garrosh, the orcs will recognize his leadership