The appliance was deployed is last 24-48 hours ? If yes this is a expected behavior, see: VMware KB: Maintenance services status is in a stopped state after deploying VMware vSphere Data Protection
If not, just navigate to http://ip_address_of_VDP_appliance:8580/vdp-configure/ and start the Maintenance services.