Think you’re right about something is wrong within this theme. Just for testing, I switched to the twenty seventeen theme and then I immediately got the cookie notice.
However I would like to keep using the twenty sixteen theme, but I haven’t got a clue where I have to change things.