Turn on the wireframe visualizer ^
Go into your landscape details panel, search LOD. Change those numbers to make more vertices, thus increasing the landscape resolution.
Landscape texture painting is done per vertex. Therefore, the only way to get better resolution is increase the amount of vertices (this is what people mean when they say increase the resolution.)