Did you saved your game to Supercell ID, or at least to Game Center and/or Google Play.
1) Make sure you have added the correct Google Play account to your device.
2) In the in-game settings, tap the red Google Play button. This should prompt a screen asking you to load the correct village - the village (Town Hall) level 1 and your old village you lost. Confirm the data that appears there (name of the village, level, and last time played) and select your main village.