Are you drawing your tilemap to non-integer coordinates? Or are you using a sf::View that can be at a non-integer position? Just based on your images this looks like an issue that many people run into. For example, see
this post. Specifically check out eXpl0it3r's responses and see if this sounds like what you're running into.