The Lithuanian premier Gintautas Paluckas has stepped down following public protests and mounting scrutiny over his business ties, just months after taking office in a coalition government.