Error - We couldn't find the record you're trying to access. It may have been deleted by another user, or there may have been a system error. Ask your administrator for help.

May be the Lightning page have a related component(like Parent record) added to it and the user doesn't have access to the parent record.