You dont need to do any of those things. You just study algorithms obsessively. Forget about developing any kind of skillset. Go to leetcode.com and do 500 problems, then stroll into google
My route: Linkedin. Just setting my profile to "open to work" or whatever it is has worked in landing me some interviews.
After you get an interview (completely luck based) you need to study leetcode. IMO if you can do 200 in 1-2 months focusing heavily on medium, you will be prepared. At that point you need to ace your onsite interview by doing very well in 4/5 or so of the sessions (slightly luck based). Then you wait forever until google decides to finally give you an offer :)
Edit: typo