Remove object function is not working

When I use the “remove object” feature, all the results I am given are extremely pixelated. The quality is also radically decreased in the surrounding areas, not just where I choose to remove.