ฟีเจอร์สำคัญอันหนึ่งที่ผู้ใช้ Android อยากได้มากคือการจ่ายเงินผ่าน PayPal เพื่อซื้อแอพใน Android Market ซึ่งก็มีข่าวลือมาแล้วหลายรอบ ถึงขนาด[PayPal เผลอปล่อยประกาศออกมาก่อนกำหนด]ด้วยซ้ำ แต่สุดท้ายกลับไม่มีอะไรเกิดขึ้น และข่าวก็เงียบหายไปเลย แต่เมื่อกูเกิลเปิดตัว Google Wallet และ PayPal ยื่นฟ้องข้อหาละเมิดความลับทางการค้า เรื่องราวเบื้องหลังก็ค่อยๆ เปิดเผยออกมาสู่สาธารณะ (จากเอกสารคำฟ้องของ PayPal) ย้อนไปที่เดือนตุลาคม 2010 ซึ่งทั้งสองบริษัทกำลังจะจบการเจรจาเรื่อง PayPal/Android Market ตอนนั้น Osama Bedier (ผู้บริหารคนที่เป็นปัญหาต้นเรื่อง) ซึ่งมีตำแหน่งเป็นรองประธานฝ่ายแพลตฟอร์มและมือถือของ PayPal ก็แอบไปสัมภาษณ์งานกับกูเกิลโดยไม่ให้ต้นสังกัดรู้ กูเกิลเปลี่ยนใจในข้อตกลง PayPal/Android Market ก่อนเปิดตัว เพราะไม่พอใจในรายละเอียดบางจุด ทำให้การเซ็นสัญญาต้องเลื่อนออกไป ช่วงนั้น Bedier ไปคุยกับ Andy Rubin หัวหน้าทีม Android ว่าข้อตกลงจะต้องเดินหน้าต่อไป แต่คุยไปคุยมากลายเป็นว่า Rubin เสนอตำแหน่งให้ Bedier มาทำงานที่กูเกิลแทน เขาตัดสินใจอยู่พักหนึ่งและย้ายมาอยู่กูเกิลในเดือนมกราคม 2011

ถึงแม้ Bedier จะย้ายงานมาแล้ว แต่กูเกิลและ PayPal ยังเจรจากันต่อในเดือนกุมภาพันธ์ Andy Rubin ถึงขนาดเซ็นเอกสารรอไว้แล้ว แต่พอกูเกิลเปลี่ยนผู้นำเป็น Larry Page ก็ยกเลิกข้อตกลงและหันมาทำระบบแข่งกับ PayPal แทน

ปัญหาระหว่าง PayPal กับกูเกิลยังมีประเด็นอื่นๆ อีกหลายอย่าง ไม่ว่าจะเป็น Bedier เองก็ขโมยวิศวกรระดับสูงของ PayPal มาอยู่กับกูเกิล หรือสงครามชิงอำนาจกันภายในระหว่างทีมของกูเกิลเอง