Karachi-centred political party serves notice on government following tensions with coalition partners.