Getting Horrible spots on textures
You need to look at zooming in closer to your paint surface, or maybe switch to the Fill tool since you are using Face Select Masking it might be easier to drop the color in that way. 

The main reason is that 3d painting uses projection, and being far from the target can cause it miss. Smaller brush sometimes helps also.