1)
Why did they say "Lo Ki Melech Yimloch Aleinu"?
1.
Malbim: We will not retract from our desire for a king.
2)
Why did he say "va'Shem Elokeichem Malkechem"?
1.
Malbim: You rejected your G-d from being king over you.