Android 端末での VPN 接続設定時に証明書認証をおこなう場合、「認証情報ストレージ」が ON になっていることが必須であり、Android 端末の仕様であると考えられます。

Android 端末では、証明書が認証情報ストレージに保存されており、VPN 接続にて証明書を参照する際に「安全な認証情報の使用」が ON となっていない場合は認証情報ストレージにアクセスできず、VPN 接続が有効となりません。

なお、この認証情報ストレージには、証明書インストール時にパスワードの設定が必要です（8文字以上）。

以下に、Google 社の参考 URL を記載いたしますので、ご参照ください。

証明書を管理する
https://support.google.com/nexus/answer/2844832?hl=ja&ref_topic=3416293