I use a SIP phone service now (zadarma.com). They have an app for Android, and it also works with the SIP clients on my Linux desktop. Can’t give a longtime review of them yet, as i am a Skype “victim” too, but so far so good.

I think there is another messenger called Viber that can call landlines, but it looked a little sketchy to me.