If i press N then my past searches that start with N will appear.
The most natural way to describe the kind of software that remembered your search history is to name it by the software itself. Terms like "predictive software" or Predictive text" are not common in everyday speech. Here is a more detailed example.
"Youtube is really convenient, if i press N then my past searches that start with N will appear."
あなたの検索履歴を覚えているソフトウエアを表現する最も自然な方法はそのソフトウエアの名前をそのまま使うことです。
"predictive software" (予測ソフトウエア)や"Predictive text" (予測文) のような言い方は日常的に使う言葉ではありません。
より詳細な例はこちらです。
"Youtube is really convenient, if I press N then my past searches that start with N will appear."
(ユーチューブは本当に便利だ、Nと押せばNで始まる過去の自分の履歴が現れる。)