Blender 2.8 material not applied to separ
I've managed to change the material by selecting faces (Ctrl + L does this more quickly). Click assign after selecting faces and changing material. 

I sometimes manage to create a new object from vetexes and then assign a material to it. Sometimes, I can't. I really have no clue as to why.