Removing a link from a navigation menu does not delete a page. You should delete the page from your public_html folder using FTP manager or through the file manager in your control panel.