Blender Texture Painting
Look in your tool settings under Properties for the Options panel, and set your bleed higher than 0, preferably 2 or maybe 4 pixels so that it will go 'outside' the uv mapped mesh, filling in the visible seams left by not enough overlap.


Here is your file with the subdivision turned on, and then a full strength dab applied across the black area.