Google will value your startup experience. As long as you can prove your problem-solving and programming skills in the job interview, you will get a job offer as a Google software engineer.
If you're considering Google, you should also check out software engineering and business development jobs at Palantir Technologies. We have similar perks and compensation, top-notch engineers, and lots of interesting problems to solve.