Press and hold the PS and Share buttons on your DualShock 4 until it enters pairing mode (shown by the flashing white light bar on the back of the controller). Open your Android phone's Settings app.
BitDo's modernized Nintendo 64 controller was designed for Analogue 3D, but you can use it to play classic N64 games on Switch Online.