I have a VoipMS account too, and it works ok. I have installed Linphone app on my main profile and setup voipms as SIP in Linphone. No google play services installed.
The scenario you mentioned happened to me before when the SIP url was not correct, i was using a server from another city on the app while on VoipMS web dashboard I had set as server another location. Worth double checking the voipMS web dashboard, especially if you have configured sub-accounts also