They did step on their tongues. Changed their story more than once about the firing.
But Trump runs the Executive Branch. Can fire anyone, at any time. Can order an investigation stopped. Congress and the Judicial provide checks/balances regarding misconduct. But he was within his right.