Is patiently a verb or an adjective?

It's a adverb because it describes an action and isn't an action in itself. You can't patiently. but you can waitpatiently.