IME, shoe shine is usually complimentary. That said, I'm not surprised that 4S would charge, they don't like to give anything away for free. 4S SF Embarcadero recently claimed that breakfast gratuity wasn't covered either by FHR breakfast credit or the $100 F&B credit