Public Mobile, the second new cellphone carrier to start up in the past four months, is now selling service, with a network launch scheduled for May.