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.
FrancisFord
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution