Moscow police has arrested a nanny for beheading a young girl in her care, with witnesses saying the black-clad woman was carrying a severed head and threatening to “blow everyone up”.