They claim they will remove apps that sell your location data

They most definitely do not remove such apps.

Use an app like Charles Proxy or Burp Suite to inspect the traffic of your phone when running the “Perfect365” app. It is really remarkable, and Apple is aware of what they are doing.