How I can check using telegram bot api if message of user (not bot) was deleted.
There aren't any methods mentioned in Telegram Bot API docs for your purpose.
But as a workaround you can store message ids sent by user in a database and then try to forward them to another chat. If forward was successful then that means the message is not deleted, else, the message is deleted.
Check forwardMessage