You don't need to re-buy the game if you've switched to a new device, but I'd recommend double-checking which account you're signing in with. You may be prompted to re-purchase the game if you're signed in with an account that doesn't own a copy of Minecraft. ^FF