Lithuania's social democrat Prime Minister Algirdas Butkevičius has been gradually losing voters' favour, a new poll suggests.