The main issue is that few countries respect freedom of speech on principle and even that group has edge cases.
Imagine that your own country finds out that you were a prolific serial killer while on a holiday in another country. Do you think they will just ignore it?
This is country B considering something a citizen of country A did while in country A to be a crime. And not that it even matters but in country A that thing is legal. Like country B is a sovereign state and can arrest you for whatever it wants while you're there but the bigger question is whether country A should be mad about it and impress themselves on country B to get them to not do that.
That's really the issue here and exactly what the GRANITE Act he's proposing does.
It seems like the US is actually being too nice here. It's a perfectly reasonable position to reject the notion that a country has global jurisdiction and to consider such an arrest to be a hostile act against the US. I would be pissed the moment a country thought it could punish one of my citizens for something they did while under my jurisdiction—even something that I consider to be illegal.
E.g. if I involuntarily swing my arm and hit someone in the face as a result of a medical condition I lacked the appropriate mens rea and am not guilty. If I intentionally punch someone in the face while being somehow unaware that I'm not allowed to do that I am guilty.
Hard to see how mens rea would save anyone from being guilty here.
Anti-blasphemy laws, which is what these laws are, don't care about that either.