I just did the same (using the solution at https://www.bignerdranch.com/android-5e-solutions) and I was able to successfully compile and run the app.
Did you make any changes to the project that you downloaded? I know that Android Studio can be pretty relentless in trying to get you to upgrade library versions.