He said "taxes are excessive" not "high" and "bureaucracy is excruciating" not "high". Both his statements and your statements can be true simultaneously.
Taxes may be excessive but lower if the services received for the taxes are inferior or undesirable. Or if the tax is raised in regressive or arbitrary ways.
Germany may have a large, effective bureaucracy while Spain may have a smaller, corrupt bureaucracy. This I believe is demonstrated by the "Corruption Perception Index".
Welfare states really have nothing to do with how regimented society is.