手机无法存储联系人的原因可能有多种，以下是一些常见的问题和解决方法：

手机内存不足

检查手机内存是否已满，建议删除一些软件或者多媒体文件尝试。

SIM卡内存不足

查看SIM卡联系人是否已存满，如果已存满，可以尝试删除部分联系人后重新添加，或者更换SIM卡。

应用权限问题

确保联系人应用的权限设置正确，允许应用读取、写入或删除储存空间。具体操作路径为：设置 -> 系统应用 -> 电话本 -> 读取、写入或删除储存空间 -> 允许。

应用数据问题

清除联系人应用的数据，具体操作路径为：设置 -> 应用程序 -> 管理应用程序 -> 联系人 -> 清除数据。

恢复出厂设置

如果以上方法均无效，可以尝试备份数据后恢复出厂设置。

软件冲突

某些第三方应用可能会与联系人应用冲突，导致存储问题。可以尝试卸载最近安装的应用，看是否能解决问题。

系统文件问题

如果删除了Contacts.apk文件，可能会导致联系人无法存储。这个文件是联系人应用的核心文件，不能随意删除。如果需要删除，请确保恢复联系人的相关数据。

硬件故障

如果以上方法都无法解决问题，可能是手机硬件故障，建议携带手机到当地的售后服务中心进行检测维修。

请根据以上方法逐一排查问题，找到并解决手机无法存储联系人的原因。