Here are some of the useful videos I have found to help you get started with PowerApps.

Introduction to Entities | Microsoft Common Data Model

 

Create your first app using CDM | Microsoft Common Data Model

 

PowerApps Overview: 5 Videos

 

PowerApps + Azure App Service for Developers – By Scott Hanselman

 

PowerApps Pro Dev API Experience