少なくとも、aptで管理されてるものに関しては不具合でないと思うけどねぇ。<autoremove
apt以外の方法で入れたアプリに対してしか必要でないパッケージは除去されてしまうのは極普通の挙動だと思う。