Bueno, aquí hay algo que sé desde que lo experimenté en el período reciente. Aparentemente, funciona así: cuando una aplicación se "despublica", la aplicación todavía es descargable por los usuarios existentes (aquellos que poseen la aplicación, ya sea porque la pagaron o porque la adquirieron cuando era gratuita).

Los usuarios que ya poseen una aplicación la verán en Play Store (tanto en la app como en la web) mientras estén conectados a la misma cuenta de Google con la que la adquirieron.

El resultado sería diferente cuando las aplicaciones son eliminadas debido a infracciones. Las aplicaciones eliminadas ya no deberían estar disponibles para la instalación por ningún usuario. Pero sé que Flamingo fue despublicada porque alcanzó el límite de la API de Twitter, todavía está allí, actualizándose regularmente, pero no disponible para el público si nunca la poseyeron antes cuando estaba en vivo y disponible para la compra (descarga).

Capturas de pantalla (el ejemplo de flamingo):

URL directa de la aplicación - https://play.google.com/store/apps/details?id=com.samruston.twitter

Dado que esto depende totalmente de la cuenta de Google y si la aplicación fue poseída por el usuario en el pasado, no habrá una API de terceros que te pueda decir si una aplicación todavía es descargable desde la Play Store. La Play Store arroja un 404 directo para esas aplicaciones que no son descargables a menos que seas un usuario existente.

Por lo tanto, creo que deberías eliminar esos enlaces porque bueno, estas aplicaciones no están disponibles para que los nuevos usuarios las descarguen, y básicamente son estos los que necesitan la aplicación. Los usuarios existentes ya la tendrán. Con la excepción de que tales aplicaciones ya no aparecen en la búsqueda de la Play Store, incluso si posees la aplicación y estás conectado a tu cuenta de Google.

Y hasta donde sé, las aplicaciones bloqueadas para ciertos países todavía son navegables en la versión web de la Play Store e incluso dentro de la aplicación de Play Store. En la aplicación móvil, no se puede descargar y se marca como "Este elemento no está disponible en tu país". Entonces, una VPN o cambio de ubicación no te ayudará a acceder a una aplicación de Play Store que arroje un 404. Debes eliminar esos enlaces sin pensarlo dos veces.

"NO ENCONTRADO" significa que no está activo en Play Store o en tu ubicación de país. Y si quieres descargar alguna aplicación, prueba algunos espejos como apkmonk, apkmirror, etc.