1. You are asking about Photoshop in a Lightroom forum- A moderator may move you to the correct forum.
2. Your brush settings look ok, but your screen-clip does not illustrate any brush healing, or harsh edges.
3. There is a distinct pattern or texture visible on the image- Texture of a scanned photo? or moire patterns?
You may try reducing the hardness of your brush to 0.
Then, you may work with transparency, coping your layer and reducing the transparency.
If it still doesn't work, check out which layer is exactly chosen in a moment you apply the healing brush. So, if you applied some filters, make sure you work with the same layer.