>If my website askes users for their permission to use GA and they click yes then is that still illegal here? I see this as yes it's still illegal.
The basis of regulations is that citizens are too stupid to consent to things even if they are fully informed. Whether that is a good or bad approach is up for debate.