Signal and Telegram are the safest ways to make video calls from Android. Both these IM services focus on privacy and data security. It means everything you share via the platform will be safe and secure. These are sometimes considered safer than built-in video call options on Android.