Is my pokemon go account gone if I accidentally did factory reset and reinstalled the app
You must be using a wrong Gmail. I can confirm you should have no problem, since I did the exact same thing this week. All the data is stored on a server, linked to your google account, so no need to worry about loosing your progress, just try to find out which google account you were using and you will be ready to go.
You're most likely using the wrong G-Mail, I have used my G-Mail account on different devices and had my PokemonGO account on all of them.