Hey guys! I'd been having the same exact problem for the longest time, but I finally figured out what the problem was (for me at least). For starters, I didn't have a card linked to my paypal before (I've now linked my debit). The second thing has a couple of steps. First off, I made sure that the primary email on my phone was the same as my primary Paypal email. Then, you'll want to go to Google Play store, go to your account, and go to "Add payment Method". Link your paypal there, and voila! You now should be able to buy things on Pokemon Go.
... View more