Provided that a stable Internet connection is established, messages are typically delivered within a few seconds if the background permissions on the recipient’s phone are configured correctly.
We are happy to help if you need assistance in configuring the settings correctly: help@threema.ch