iPhone 6 iCloud

I have a iPhone 6 i purchased from ebay and worked fine until I updated it threw iTunes. Now it asking for a apple id. I have no way of contacting the old owner of the phone. I called verizon to verify that the imei is clean and ready for activation.
If anyone has a website or can point me in the direction getting this removed I would be very greatful.
Thank you for any help in this matter