This is not true in every EU member state. For example, in the UK, tips paid in cash to wait staff are subject to income tax, but are NOT subject to either National Insurance (the UK's term for what you call 'social taxes') nor to VAT.

More info here: https://www.gov.uk/tips-at-work/tips-and-tax