Not sure if this helps, but i had the same problem and only after a clean install of the latest iOS without using any of my backups i was able to change the behaviour of my device and prompt the popup asking for tracking permissions.