La introducción, sin permiso del usuario, de publicidad de Amazon en el mismo menú de aplicaciones del sistema es antiestética, molesta y nada certera para con la privacidad del usuario.

Pero todo tiene solución…
Lo primero que puedes hacer es acceder a las opciones de privacidad que ha incluido Ubuntu en Configuración del sistema, y desactivar las búsquedas en línea.

Si no quieres llegar tan lejos y prefieres conservar, por ejemplo, las búsquedas de vídeos en YouTube, entonces procede a desinstalar el paquete llamado unity-lens-shopping


Y no hay más, ya te has librado de la molesta publicidad de Amazon, que para más inri también penaliza el rendimiento del menú (aunque éste sea el menor de los problemas).