Android 5.1.1 update for Galaxy S6 Edge

I've taken my phone both to At&t and to the samsung experience booth at Best Buy.  The nice guy at the samsung experience booth tried his best to help me, and showed me that the latest update he has available from At&t is 5.0.2 so he can't flash to anything newer.  The warranty center for Samsung said the same thing, that At&t hasn't made that update available to them yet either!  What gives?!  I would really like to be able to use SAMSUNG PAY!

Mine hasn't pushed to my phone as well.  I have the S6 edge.  ATT tried to send a new signal to my SIM card and that didn't work.  They can't do anything else.  I went into Best Buy and the nice guy flashed the update to my phone with the 5.1.1.  It downloaded and said updating.  It finished optimizing all my apps and nothing.  Still says 5.0.2.  He tried again using another way to install it and again nothing.  He had never seen that before and said it could be something with the software on the phone and would have to send it out to tech support.  I haven't tried a factory reset yet and may try that when I get the time.

@22dsm22: What is the baseband version after the best buy folks flashed your device?

i read somewhere, if the software update is greyed out, its because the phone doesnt have enough space. Make sure you have sufficient space and also unblock all the apps if you had blocked previously and restart the phone and try for software update.