Police say the investigation into Pat Stay's death is in "the very early stages" after the battle rapper was stabbed on Sunday.