Search Service Application Stuck in Provisioning SharePoint 2013

Farm Architecture:

2 Apps Servers

2 Front End Servers

1 Search Server

SharePoint 2013 Farm version: 15.0.5363.1000

At first-time the search was working then it got stuck, then I tried deleting and creating multiple times but no luck. While running the PowerShell script I kept checking services & timer jobs, services are all online, but "Service Application Instance Provisioning Job" seems stuck. Databases created, Search service application showing "Error", Search Administration Web Service Application "Stopped".

Used below scripts to check services status while creating of the search application

#Check Windows Microsoft SharePoint Foundation Timer Service Instances Status on all servers in a Farm
$farm = Get-SPFarm
$disabledTimers = $farm.TimerService.Instances
foreach ($timer in $disabledTimers)
{
Write-Host "SharePoint Windows Timer service instance on server " $timer.Server.Name " Current status:" $timer.Status
}

#Check SharePoint Server Search Sharepoint Service status on all servers in farm
Get-SPEnterpriseSearchServiceInstance

# Check Application Server Administration Service Timer Status - Synchronizes farm-wide settings related to the Search and SSO services to each server in the farm.
Get-SPTimerJob job-application-server-admin-service| select IsDisabled | fl

#Check list of stuck timer jobs
Get-SPTimerJob | ?{$_.schedule.description -eq "One-time"} |select displayname,server,locktype,lastruntime,Id | fl

UPS is also stuck but will focus on this after the search, I suspect some issues regarding administrative services, may require server or SharePoint update.

Any suggestion will be appreciated.

Sumeet