Do I need a merchant account and a payment gateway?

Yes. Merchant for Android only connects to the payment gateway to submit transactions. As part of the setup process of your payment gateway account, it will be connected to your merchant account.

If you don't have either one, it's easiest to purchase both together, and most resellers sell them this way.