As primeiras linhas que recebo quando faço sudo apt-get update são:
Hit:1 https://s3-us-west-2.amazonaws.com/brave-apt xenial InRelease
Get:2 https://ftp.ussg.iu.edu/CRAN/bin/linux/ubuntu xenial/ InRelease [3,590 B]
Brave é o meu navegador.
O que é esse link da Amazon e como me livrar dele?
Isso significa apenas que o repositório para as versões do software que você usa (Brave) está hospedado em um servidor nos serviços da Web da Amazon.
Você provavelmente adicionou esse repositório manualmente quando quis instalar o navegador com o apt
A remoção irá bloquear qualquer atualização futura