Installing App using iTunes
First check all of the following values (see yellow arrows) in the "apps" tab in iTunes. Does the icon show up in the simulated screen on the right side ?



Then, right-click on the your iPod in the devices section of the left column in iTunes and choose "reset warnings."



Then sync again (by clicking on the "Apply" button at the bottom right of iTunes) and see if iTunes shows you any error messages.