From what I've read, price wasn't the issue. Google tried to buy a license, but Sun was afraid of losing control over Java (while Google wanted control over Android, or, at least, wanted handset vendors to be able to do what they want with it, which, apparently, has proven to be a mistake as well). Some middle ground would have been the best choice, but the two sides couldn't find one.