In the UK I know that I’ve been charged £5 a few times, but it’s usually clearly written on the shoe shine bag. These were also “lower end” 5* rather than true luxury hotels.

$20 out of the blue is pretty unfriendly and deserves appropriate feedback. A shoe shine in a luxury hotel should not be a profit centre.