There may be no way to satisfy the demands, and countries will ban companies that don't comply. It's not a new problem; here's a 2003 article about Microsoft having trouble due to shipping a timezone map.
https://blogs.msdn.microsoft.com/oldnewthing/20030822-00/?p=...