If I purchase on Shield TV, will I also get it on my Android phone and tablet?

Yes!  The game is single purchase so you'll be able to play on any device which uses the same Google Play account.

Also if you are signed into the game with Google, your progress will sync across devices, and your Achievements will carry across.