I was having this exact issue. Go to Settings - General - Reset - Reset all settings. Your phone will shut down so restart it.
After this step uninstalling and reinstalling the app presented the ATT prompt each and every time.
Also make sure Settings - Privacy - Tracking - Allow apps to request to Track is turned on.
Topic:
App & System Services
SubTopic:
Core OS
Tags: