Android ad click giving 'Web page not available' error (#4871)

Task/Issue URL:
https://app.asana.com/0/414730916066338/1207905708148686/f

### Description
Fixed ad click.

### Steps to test this PR
See task description for detailed steps.

### NO UI changes

Author: anikiki

privacy-config/privacy-config-impl/src/main/java/com/duckduckgo/privacy/config/impl/features/trackingparameters/RealTrackingParameters.kt

@@ -18,6 +18,7 @@ package com.duckduckgo.privacy.config.impl.features.trackingparameters
 
 import android.net.Uri
 import androidx.annotation.VisibleForTesting
+import androidx.core.net.toUri
 import com.duckduckgo.app.browser.UriString
 import com.duckduckgo.app.privacy.db.UserAllowListRepository
 import com.duckduckgo.common.utils.replaceQueryParameters
@@ -63,7 +64,12 @@ class RealTrackingParameters @Inject constructor(
 
         val trackingParameters = trackingParametersRepository.parameters
 
-        val uri = Uri.parse(url)
+        val parsedUri = Uri.parse(url)
+        // In some instances, particularly with ads, the query may represent a different URL (without encoding),
+        // making it difficult to detect accurately.
+        val query = parsedUri.query
+        val queryUri = query?.toUri()
+        val uri = if (queryUri?.isValid() == true) queryUri else parsedUri
 
         try {
             val queryParameters = uri.queryParameterNames
@@ -75,7 +81,8 @@ class RealTrackingParameters @Inject constructor(
             if (preservedParameters.size == queryParameters.size) {
                 return null
             }
-            val cleanedUrl = uri.replaceQueryParameters(preservedParameters).toString()
+            val interimCleanedUrl = uri.replaceQueryParameters(preservedParameters).toString()
+            val cleanedUrl = if (queryUri?.isValid() == true) url.replace(query, interimCleanedUrl) else interimCleanedUrl
 
             lastCleanedUrl = cleanedUrl
 
@@ -86,6 +93,10 @@ class RealTrackingParameters @Inject constructor(
         }
     }
 
+    private fun Uri?.isValid(): Boolean {
+        return this?.isAbsolute == true && this.isHierarchical
+    }
+
     private fun getPreservedParameters(
         queryParameters: MutableSet<String>,
         trackingParameters: List<String>,

privacy-config/privacy-config-impl/src/test/resources/reference_tests/trackingparameters/tests.json

@@ -121,6 +121,12 @@
                 "expectURL": "https://example.com/trk/v1?prof=5555&camp=55559&kct=blah&kchid=123456&criteriaid=blah:blah&campaignid=55556666888&locphy=1234&adgroupid=5555555555&cid=6765676&kdv=g&kext=&kpg=&kpid=&queryStr=blah%20blah&url=https://www.example2.com/landing?show=all&CMP_ID=123456=6666&k_clickid=_1234567_666&utm_id=very-long_string:with-many_symbols&msclkid=1234237546jsdhgkjshf",
                 "exceptPlatforms": []
             },
+            {
+                "name": "Tracking parameters are removed correctly in case of ads embedding another URL in params",
+                "testURL": "https://ad.doubleclick.net/ddm/clk/513147406;320465829;f?https://www.hoka.com/en/gb/men-road/skyflow/197634467559.html?cm_mmc=AWIN-_-104504-_-Deeplink-_-Generic&utm_source=awin&utm_medium=aff&utm_campaign=Lyst+Ltd_104504&sv1=affiliate&sv_campaign_id=104504&awc=17203_1723025508_333a7ad36d79a9a92b42060c67b71596",
+                "expectURL": "https://ad.doubleclick.net/ddm/clk/513147406;320465829;f?https://www.hoka.com/en/gb/men-road/skyflow/197634467559.html?cm_mmc=AWIN-_-104504-_-Deeplink-_-Generic&sv1=affiliate&sv_campaign_id=104504&awc=17203_1723025508_333a7ad36d79a9a92b42060c67b71596",
+                "exceptPlatforms": []
+            },
             {
                 "name": "Ensure parameters aren't treated as a regex if they have special characters",
                 "testURL": "https://example.com/test.html?badx=123",