Does sending tokens to other wallets require native tokens as gas fees?

No, you don't need native tokens to send crypto. All fees will be charged in the tokens to be sent.

Example: When sending $APE, you do not need ETH (native token). The sending fee will reduce the nominal token you send, while the recipient is not charged anything.