Messages aplikacije ne moreš izbrisati... če je ni nikjer na home screenu (niti v folderjih), potem je to nek system bug. Probaj izbrisati/naložiti kako app store aplikacijo. Sicer bo pa verjetno potreben reset (Settings/General/Reset/Reset Home Screen Layout).