Com base na sua última pergunta, suponho que você esteja usando o 15.04. Você pode ver que o PPA webupd8 não tem um pacote ap-hotspot
para Vivid ainda.
O software que está em um repositório depende do mantenedor do repositório. Nesse caso, André da Web Upd8 .