Virus?!

Hello,
I use Avast Mobile Security in combination with Malware Bytes on the Samsung Galaxy S4. Today I surfed on the internet, suddenly a pop up opened.
The pop up redirected me to filestore72.info. Then avast opened and said that this is dangerous site and that I have to continue on my own risk or that I have to leave the site. I left the site. Suddenly another pop up opened and redirected my to lovelinks.us. After that the play store opened and showed me anti virus scanner to download.
Then I scanned my device with the anti virus programs. - no malware and viruses found.

Is my phone save? Or do I have to worry about a virus? Should I reset my phone?

It was a webshield which tried to alert you about malware site. In case you did not install any APK or other file from mentioned sites, your device is probably save. Avast! can recognize infected filed before they are installed, but this type of detection (you described) is protecting you while browsing the internet.