2. Re-created the MySite by creating new web application (we used the same names as the one that was deleted)

Upon completion of all steps, we are not able to access the main test site
http://devspsite anymore except for when we try accessing it from one of the Web Front end server (TestWebSP01). We've checked that all application pools are running in the app server but still no luck.

Yes I am able to ping to the web application on both application and wfe servers.

Actually, I just found out that there is a hosts file entry pointing to our web application to the local server in our
Web Front end server (that's why it was working there). But once removed, web application is not accessible as well.

I've not configured the Network Load Balancer yet. Can you please suggest what to be configured/checked there?

This is the error that we get when we try browsing our site: Http/1.1 Service Unavailable