The gas cost in the Polygon Network is charged in MATIC, so its advisable to swap your tokens directly to MATIC before you send/bridge them to Polygon to cover the gas fees!
You can go a few ways about getting coins in the supported networks, but here are the ones we recommend: