How do I display an error message on a basic page when the user does not have permissions to see the nested view inside the basic page?
You can create a basic Block with your text message and set up Visibility to only Anonymous users, and to show on your basic page. 

This way anonymous will see the Block, authenticated will see the Views block.