In the Ribbon, click on General Settings drop down and choose "Resource Throttling".

In the "List View Threshold", increase the value by 2 fold and click OK.

Check the list now. Keep increasing the threshold if the error persists.

Solution 2: Add indexes to columns

In your view find out what the view if filtering or sorting on. Lets say it is sorting by category and filtering by status, then both those fields need to be indexed. It’s very easy to add something a column to the index.

Go the list settings

Click on the column "Indexed Columns"

Click on Create a new Index

Under primary column select the column you want.

Click Create

You’re done

Now try going back to your view and check to see if the list loads. If it doesn’t make sure all the needed column are indexed.

What About SharePoint 2016?

There is some really good news on this topic. The issue with the listview threshold of 5000 is something that SharePoint 2016 will resolve on its own. This limit will not be an issue in this version. SharePoint 2016 will not be release until 2016.