Many birds are omnivorous and even the sunbirds that are known nectar feeders eat also insects.
Seagulls will eat anything and if I could make a word for them it would be maxivorous.