

Gajim on PC (Linux) and Monocles on mobile (Android) are my favorites. Gajim is available on every desktop platform you mentioned. Monocles is a fork of conversations.im.
I don’t actually have a recommendation for iOS as I don’t use it. I know at least one person in our usual group does though, so I’m assuming there’s a client on that side that doesn’t suck?
We have a private Prosody server on a VPS. The device issue may have been a setting you needed to change on your clients. By default there’s a built in delay when sending notifications to multiple devices, so whatever is seen as your active device will get the updates in real time and the others won’t. I have all mine set to no delay and all the messages sync instantly on PC and phone, assuming the phone isn’t doing any type of power or data saving that messes things up.