First double check that dependencies removed completely or not.
If dependency removed properly and still you are facing issue. Then refresh the environment Like Below screenshot, click on "Synchronize Now" and let it be refresh first. Also I will suggest create new deployment plan instead of using current one. Create on fresh deployment plan after refersh.
