Starlink has fully withdrawn their satellite services from Papua New Guinea as the government grapples over their licensing.