I resolved this issue myself. The problem is caused due to the Uri pointing to Servlet that is required differently from WebIDE and HCP tenant environment.
On Web IDE development environment, Uri could be "/destinations/<Service Destination>/..." while it needs to be "/sap/fiori/<Fiori app name>/destinations/<Service Destination>/..." on HCP tenant.