Does the "Delete" in privacy policies actually mean delete?

Data is the new gold so no, you can absolutely not trust that delete means they will actually, permanently scrub it from their servers.