I have been trying to rebuild Search Server on our Dev environment in SharePoint 2013.
I started be removing Search Service as described in this article: https://social.technet.microsoft.com/wiki/contents/articles/48051.sharepoint-2013-how-to-completely-remove-search-service-application.aspx
I then started building Search Service using PowerShell like mentioned here: https://www.sharepointdiary.com/2013/11/create-search-service-application-using-powershell.html
However when I got to step #6 I would get the following error:

When I go to the Search Service I see this:

Here is what I have tried:
-Checked that Search Service was running, it is outside of the above issue
-Checked that the application pools were running, they are
-I have tried running the configuration wizard, no change
-SharePoint Server Search 15 keeps getting disabled and I have to re-add the passwords and start it
What else should I check?
