Do you need to be an EU resident, citizen or just on holiday?

GDPR will cover anyone in the EU. Doesn't cover citizens outside of the EU, and does cover visitors to the EU while they are there.

EDIT: But it's also likely that they will enable the protections for everyone in the world, because the risk of accidental non compliance is huge. Similar to how the cookie notification is just displayed everywhere now.

Actually, my experience in Europe is that some organizations only remove data that is visible by others on the same continent or even just a single country in the EU, while allowing that content to remain visible outside the EU.

Couldn't you just spin up a VPN on a cloud service within the EU and log in through that to get your free, deluxe clean?