"Phone messages" refers to the recorded or written information left by someone on your phone when you are not able to answer their call. It could be a brief voice recording or a written text that they have sent to inform you about something.
Full definition