Exclamation [Q] Damaged Phone Storage

I am not using a memory card on my device. But now I have started getting a message
"Damaged phone storage"
Phone storage damaged. You may have to reformat it.
I have tried doing that but still keep getting the same message.

Please help.