"Arrest Mike Pence" is not.
"Put Mike Pence to Trial and then Hang Him" isn't either.
You have to qualify 'Kill That Guy' with something more in order for it not to be calling for someone's murder.
This activity was out in the open, uncontrolled on Parler which is why it was a problem, even if technically it might be legal, Apple doesn't want to deal with that.
I think their response was on point, though Amazon's cancellation has more material effect their responsible response should have been 'you can't go live with that while on our servers you have 3 months to change policy or move out'. Granted, they may have been warned.