Google está muy estricto con eso desde hace un tiempo. En "teoría" no aceptan ningún tipo de tarjeta prepago, pero en cuentas antiguas y con historial de pagos yo sí he podido colar algunas. Una buena solución es un banco que te permita generar tarjetas virtuales, o la que te propone el compañero @HostLi😉