Usually 16 but many providers who allow online activation don't require any proof of identity and so can't verify your birthday and age. This includes the one I mostly recommend for visitors, namely Lidl mobile. For further information on Lidl check out
LIDL mobile - Prepaid Wireless Internet Access