Well yes he has fired him which is his right.But there are degrees of loyalty and Trump understands that Comey is his enemy. How can Trump and others speak freely with a spy in the room? He has every right to choose someone who he can trust to take charge of the FBI and it's still down to the senate to accept him anyway.
But the main point is that the President cannot expect 'loyalty' above an FBI agent's oath to the Constitution.