> The only question is why this wasn't done as soon as travel was restarted

I'm not sure there was a point where travel was ever _stopped_? At least not for US citizens or residents. This is not to say the test requirement should not have been imposed (much) earlier, however!