I am unable to wipe the devices. However I am able to provide more details on the devices used. I shouldn't have said 16 series and up due to not being able to test the non pros and the non-pro maxes.
These are devices that used the same version of the app.
The devices that did not prompt for the contacts permissions:
iPhone 17 Pro Max [iOS 26.4.1 and iOS 26.4.2]
(Had the app previous install, built locally, Testflight, and Appstore)
iPhone 16 Pro Max [iOS 26.3.1]
(Also had the app previously installed)
iPhone 16 Pro Max [iOS 26.3.1]
(Never had the app installed before, downloaded from Appstore)
The phones we tested on that worked
iPhone 12 Mini [iOS 26.4.1]
iPhone 13 Mini [iOS 26.3.1]
iPhone 15 Pro Max [iOS 26.3.1]
iPhone 13 [iOS 26.3]