LibGDX seems to be very bad at this. Look what happens when you try to use ShapeRenderer with a low resolution FitViewport:
I was thinking of looking at trying to force it to use Bresenham's line algorithm to draw lines in this but then I discovered this happening:
What the hell is this!? commit that shows this problem is here