Problems in relation to push notifications are typically caused by restrictions on certain device types. Please follow these instructions: https://threema.ch/faq/nopush
If the problem persists, please get in touch with our support team: help@threema.ch