Application fails to deploy with WFLYCTL0412 / WFLYCTL0180 jboss.naming.context.java.jboss.datasources... in JBoss EAP 7

Issue

We are trying to deploy a JPA application using the Web Console and it is failing and displaying this error in the console:

Cannot upload deployment: {"WFLYCTL0412: Required services that are not installed:" => ["jboss.naming.context.java.jboss.datasources.Hibernate5QuickstartDS"],
 "WFLYCTL0180: Services with missing/unavailable dependencies" =>
 ["jboss.persistenceunit.\"hibernate5.war#primary\".__FIRST_PHASE__ is missing [jboss.naming.context.java.jboss.datasources.Hibernate5QuickstartDS]",
 "jboss.persistenceunit.\"hibernate5.war#primary\" is missing [jboss.naming.context.java.jboss.datasources.Hibernate5QuickstartDS]"]}