How to connect Samsung GS4 to 2010 E 350 via Bluetooth?

I recently purchased a car, yes, a Mercedes Benz. 2010 E 350 to be exact. Financing worked out amazingly for me so a quick thank you to those who answered my previous question about whether or not I would need a cosinger... I didn't need one, my credit score is that good.

Now, I am trying to connect my phone to my car's bluetooth, so that I can drive and keep my hands on the steering wheels when I would like to answer a call. I do not text while driving, no thanks.

I tried following the instructions and it just was not connecting. My phone searched but did not find my car in order to connect with it. Did I do something wrong by any chance?

All tips are greatly appreciated, and a thank you in advance to all.

By the way, I do not need any snark comments about why I got the car I did. It was my decision entirely, and I went to the dealer with a mechanic (my father, my brother (a Mercedes mechanic) checked everything out as well afterwards to be sure) and made sure everything was the way it should be before deciding to go ahead and make the purchase. I am in no way a brat spoiled by her parents, since I did buy this car with my own down payment and made sure that everything worked the way it needed to, I drove a tough bargain and stood my ground. As for the choice of make and model, I work hard, and I deserve to spoil myself with a well worth my time and money purchase. Not to mention, my brother is a mechanic for Mercedes, why would I get anything else?

Thank you!