To delete an app directly on the device, just hold on an icon until they are "shaking". Click the red X in the corner to uninstall on the particular device. I presume you've already done that before though - hence the problem. Is that what you mean?