Why does deep and cheap learning work so well?
Large companies like Google and Facebook will easily be able adapt to the change. They have an army of lawyers and workforce for this.
Smaller startup? They will face challenges. Especially European ones. 
Most possibly, this "innovation" will end up as one more pop-up with "Accept or Leave" message on every website you are visiting from Europe for the first time.