is an adverb part of the complete predicate?

ie
He usually cries after losing.

is He the complete subject
and usually... the complete predicate?

Yes, the verb and all that goes with it are considered the complete predicate.

He = complete subject
usually cries after losing = complete predicate