Would like to share an update that the issue was found with the new versions of the Octopus that we updated to from 2018.2.1 and the older version seems working fine.
We tried removing resource group name from the template step and we started having exactly the same issue as discussed in the thread, as per link below: