Bowing is a way to show respect. It is comparable to a Western handshake, not worship. There is no religion in taekwondo. However, you must bow to your instructors and to other students to show that you respect them. They will also bow to you to show you the same respect.

call search