留守番電話(簡易留守録/伝言メモ)について

海外では　多くの国で通話を録音するために同意を得る必要がある為
実装されないのが普通だと思います。

録音機能は　国内端末でカスタマイズで付いているのだと思います
しかし、キャリアでも提供していない会社も有りますし
当然　多くのMVNOは提供していません。　法律に接触する可能性もあります。

出られないときは電話アプリのクイック返信機能を使われるのが良いのではないでしょうか。