Microsoft boss Mikhail Parakhin claims that despite offering more money than Google, the company was still turned down by Apple.