Threema does not have this issue. If it would be free it would be a better choice as it does not need a mobile number. For people in the west the cost is so low but still many refuse because it 'should be free'.