MX used to have an unwritten policy of upgrading Star Gold (at least on paid fares).
The best thing is to go to the counter, show your star gold card and ask for the possibilities for an upgrade.
I was successful 50% of the time; 100% on transborder flights, less so in Mexico. Some agents know what you are talking about, others don't.