Police failed to arrest a child abuser despite a warrant being issued 18 months before he murdered and sexually assaulted his girlfriend’s two-year-old daughter.