Phantasmal Killer has been errata'd
http://media.wizards.com/2015/downloads/dnd/PH_Errata_1.1.pdf
Phantasmal Killer (p. 265). The frightened target makes a save at the end of its turns, not the start
So the complete exact text is:
You tap into the nightmares of a creature you can see within range and create an illusory manifestation of its deepest fears, visible only to that creature. The target must make a Wisdom saving throw. On a failed save, the target becomes frightened for the duration. At the start end of each of the target’s turns before the spell ends, the target must succeed on a Wisdom saving throw or take 4d10 psychic damage. On a successful save, the spell ends.
IMHO DM Ruling is required here.
That successful save refers to any save for that spell or just one of the "avoid the damage" saves?
Since the errata says "the frightened target makes a save" I'd also rule that if the target has the frightened condition removed the entire spell ends.
Please note that this strict ruling makes this 4th level spell sub-part.
Feel free to give Phantasmal Killer some DM love :D
Edit:
After more general considerations and a lenghty discussion with friends I feel the need add this:
Lets consider Vicious Mockery
You unleash a string of insults laced with subtle enchantments at a creature you can see within range. If the target can hear you (though it need not understand you), it must succeed on a Wisdom saving throw or take 1d4 psychic damage and have disadvantage on the next attack roll it makes before the end of its next turn.
If cast on a creature immune to psychic damage should I roll the save?
Yes, because a failed saving throw determines two outcomes, psychic damage and disadvantage on the next attack roll. If the target fails the save it would take no damage but still suffer the disadvantage.
So, back to Phantasmal Killer:
"On a successful save, the spell ends." seems pretty clear to me.
If the save agains fear succeeds the spell ends, if it fails the spell goes on even if the target is immune to the frightened condition. This is brutally RAW.
I very much doubt this is RAI, especially considereing the wording in the errata. In any case, forgoing the first save its a bit too much.
There is no save, it always works
Since the spell doesn't mention a saving throw, creatures affected don't get one. They are automatically shaken/frightened unless they are immune to such conditions.
In general, spells either use an attack roll or a save, and if they don't use either then the effect is minimal. In this case you are using a level 8 spellslot to give a -2 to attack rolls, saving throws, and some other stuff. Compared to other level 8 spells (Like Fire Storm or Anti-Magic field) this is not very significant, and most of the value of Frightful Aspect comes from the bonus to Strength and the DR and SR.
Best Answer
Immunity to Frightened condition prevails
The mace doesn't say anything about ignoring condition immunities, so it doesn't. Any undead that is immune to the condition is not affected by the mace in this way.