Solving playback issues

[Curlyqutie]

I am having problems opening youtube. I have tried everything from deleting apps to checking for software update...And I am still not able to launch the youtube app. I have deleted most of my apps and still say that there is not enough memory. 

What should I do? 

[renojim]

Have you performed a "System restart" from Settings->System or Settings->System->Power (as appropriate) after you removed the apps?  Restarting cleans up any leftover remnants.