Difference between complement and compliment?

Complement is a noun and verb. It also has a matching adjective, complementary.
The meaning of the word is to complete or make a whole.
Example: The pickle complements the food nicely.

Compliment is also a noun and a verb.
Word meaning: expression of praise, greeting, positive comments
Example: Mr.Bill complimented the interior decoration of the hotel.