Unknown Issues with Texture Painting? Not Working? 2.8
The 'Normal' Problem here is usually that your Face Normals are pointed inward. To check this in 2.8, switch to Edit Mode and press the overlay icon to find the option to show Face Normals, and correct the direction in Edit Mode before returning to Texture Paint mode.

Happy Painting!!