It depends on the person and hair. For most people, 2 or 3 times a week is enough.
If you're washing it every day you're stripping your hair of its natural oils and it's likely making more to compensate for that. Hence why your hair is feeling greasy after only a day. Your hair is meant to have some oils in it for it to be healthy, you should not be washing it every day.