How do we know if it's delayed? there were no annotations of such sort on the dependent service. We restarted AEM and it worked. But still not able to understand what could've been the reason.
@Component (immediate=true) for your component which activates as soon as it deploys. This might solve your problem