To accomplish what you want, you should set it up to use IMAP. You probably have it setup as a POP account.
Follow the IMAP instructions on this page
Using an Android Mobile Device with Your Email - Search the Go Daddy Help Center
I would setup Outlook as an IMAP client as well.