TL;DR: I was hired to lead a team, but they were fired shortly. Company can't afford replacement now after 9 months.
I applied for and was accepted for a lead role at an online retailer in London I was told that I would be managing a team of two others, both of whom already worked at this company and both I met during the interview process
The first 2 weeks went as planned. I found my feet and I introduced some workflows with my team. However, during second week I was told that both my team members would be let go - effective immediately - due to their poor performance prior to when I had joined
As it was my first fortnight on the job I did not protest, and the blow was softened by the fact I was promised we could recruit for at least one of the positions I had lost.
This was 9 months ago, I still have no team. The company has been dragging their feet and are now "struggling to find the budget" for that additional role
I feel embarrassed having to tell people both within the company and those external about what happened. Should I just suck it up and keep pushing for the budget to be signed off? Or should I start looking for somewhere else to work after this short time? If so, would other employers see this as an acceptable reason for leaving?