I will add that his respect towards gods is something Athena brings up at one point as argument towards other gods and argument works. Odysseus gets help. For that matter, Odysseus gets a lot of godly help.

There is one god that is angry with him trying to kill him (cause Odysseus killed his son without knowing it is gods son) and one that keeps him trapped on island cause she likes his presence. Odysseus never express disdain toward her through nor toward gods in general.