If a heat gun didn't work it could be that either the gun is not getting hot enough, or the covering is not a typical iron-on.

Try the gun again, and really lay the heat to it.

An iron might work, but it could also iron the wrinkles down, so it's better to get them out first before ironing.