根據《中華人民共和國電信條例》，政府有權向個人手機發送信息，以告知緊急通知、公共安全警告和災害警告等公共利益事項。此外，根據《中華人民共和國網絡安全法》，政府可以通過電信運營商向個人手機發送信息，以維護國家安全和社會公共利益。因此，政府向個人手機發送消息是合法的。