Nevermind, I've found the solution and the problem.
I draw backgrounds in MSPaint and to avoid pixelization, I upscale it, a lot.
The image that i had was something like 5000/7000 pixels and when i used the fill tool, the amount of dark horizontal lines was soo big, it looked like as if I had filled it completely.
What i did to fix the problem:
1. Made another layer
2. Zoomed in as much as i could
3. Selected a small rectangle
4. Used the fill tool on that rectangle
5. Upscaled the rectangle until it filled the whole layer
6. Messed with the transperency of the layer until it was looking ok.
7. Merged the layers.
8. Profit.
Result:
@Pixey Thank you much for the responce anyways.