My consort had met her as a child. She certainly possessed all the public relations attributes that fit a queen! (unlike her husband who, even as a king, could hardly speak the language of his subjects).
However, half of the Greeks were against kings and royalty by conviction through upbringing.
She was also of German descent and this certainly did not help either (not with the Greeks of W W II)!
So, there you have most of it!
One more reason: Because of her husband's inclinations, apparently she was quite active in Greek political life, even if behind the scenes. Such does not still sit well with many men, of that region or in general!
She died rather early, although by then she probably had plenty of opportunities to show what she was really made of.