No. Con la misma Cuenta de Google, basta con pagar en uno de los dispositivos.
En el otro dispositivo, abre el menú (≡) → "Servicio Premium" y toca "Restaurar" en esa pantalla. El Servicio Premium se activará sin un nuevo pago.
Si no puedes restaurarlo, revisa la conexión a internet, confirma que la cuenta con la que iniciaste sesión en Google Play sea la misma que usaste para la compra, reinicia el dispositivo y vuelve a intentarlo.
Si aun así no funciona, también puedes elegir el plan y repetir el proceso de compra. Con la misma Cuenta de Google no se te cobrará dos veces, y el Servicio Premium se activará.
* Los datos de las notas no se sincronizan automáticamente. Para usar los mismos datos en los dos dispositivos, crea un respaldo con "Respaldo de Google Drive" y restáuralo en el otro dispositivo.