Two months ago, I was hired as a project and team manager in a multinational consultancy company. I have about 8 years of work experience, but only 6 months as a project manager (I worked before in marketing, HR, and IT fields).
Before I arrived, there was: the team (about 15 people, the most senior was John), Ann, the project and team leader and Bill, the country division leader. The team reported to Ann and she reported to Bill.
During my hiring process, Ann was promoted to international division VP. So now the hierarchy is: team reporting to me, me reporting to Bill, and finally Bill reporting to Ann.
In my first days/weeks, I noticed something strange with the team: they tried to avoid my 1-to-1 meetings to introduce each other, they answered only with “yes” and “no”, usually ignored my emails, etc. In general, I felt like everyone avoided me.
I finally found out the reason after 3 weeks. I met John in person to ask why he had not yet answered my previous email, causing a delayed response to our client. John started a 20 minute ranting monologue in which he openly accused me of having stolen the role everybody expected was his own. They even had the party for his promotion (Ann was present at that party) and all the team members already referred to him as the project and team leader.
Summing up my current situation: the team members don’t speak with me after I reach them in person, they do not answer my email, if I make a decision they follow it only if John agrees, etc.
I tried to speak with Bill, but, using his own words “I am less than 2 years to retirement, I’m here only to wait to get to the pension”. He simply ignores my complaints and help requests. I reached Ann (with many difficulties) but she said she trusts John and I should do what John thinks is the best. She also added that John deserved the promotion and that putting me in her previous role was not very correct. In the last 2 weeks, I made 2 specific decisions for the project, John wrote an email to Ann (with all the team in CC) and she, less than 5 minutes after, without even waiting for my response, blatantly overturned my decisions.
Of course my control over the team is 0. Is there a minimum chance of improving the situation? Or am I unsalvageable and the only way is to look for a new job?
EDIT: I see many answers/comments asking if I want to stay or not. I prefer to stay, not because I think it would be difficult to find a new job, but to avoid having short jobs in the CV
EDIT 2: I was hired by Bill (during hiring process I met Bill and HR, I've never met Ann or John before my first day). However, papers for hiring were signed by the previous international division VP, upon Bill's request, I was told (this VP left the company before I started or in the same days I started and I've never met).