Phone and video calls between devices is not working

I am able to send written messages between a Linux Jami client and an Android Jami client, but the video and voice calls do not appear on either device when I test those. Is there some configuration which I need to do to get that working?

Did you enable TURN (both devices)?