ざっくり言ってソフトのことです
正しくはアプリケーション
OSについては話したと思いますがその上で動くもののことです
Androidではアプリは色々内部の本体制御関係はいくつかの権限として区分けされダウンロードの際に確認されていますが明らかに不要な権限がある場合は悪意のある可能性があるので控えてください
ただし、無料のアプリ系統で広告表示がでるものはほぼ99%ネットワーク接続の権限が入っています
これだけは怪しいことはありません
広告はネットワーク経由で表示されているのでしょうがない権限なのです
特に気にしないといけない権限は個人情報の取得(連絡帳などは必須の可能性あり)やGPSによる位置情報の取得(これには2つあり大まかな位置と詳細な位置があり特に詳細な方)が気にしなければいけません
上の2つは特に確認すべき権限です
ただし、完全に権限不要なアプリもあります

図で表すとこんな感じ
ちょっと見づらいですが青の部分がアプリ
万が一間違っていたら報告お願いします
わからないこともぜひコメントで