Hygiene waste bin with bag dispenser