why did George kill Lennie and was he justified in doing that?

George has no choice. If Curley and the mob didn't torture and kill Lennie, they would (at the very least) lock him in a cage. As Slim said, "that ain't no way to live". George could not let the situation go any further, he could no longer protect Lennie.