When installing Workspace ONE UEM on-premises, the first core component that should be installed is the Database. This is because the database serves as the foundational layer where all configurations, device data, and other essential information are stored. Without the database being installed first, other components such as the AirWatch Cloud Connector, Reports, and Application Server would not have a repository to interact with, making it essential to start with the Database.