Den spanska klubben sparkade tränare Pako Ayestaran tidigare i veckan efter fyra raka ligan nederlag lämnade dem botten av La Liga.
De slog Alaves 2-1 på torsdag och är borta på Leganes, en annan nyligen befordrad klubb, på söndag.
"Det finns så många nya spelare, vi känner inte varandra mycket väl," sade Nani.
Nani, 29 år, var en av flera somrar som kom till Valencia när han kom från Fenerbahce i juli.
Euro 2016 vinnaren med Portugal sade att spelarna kommer att arbeta hårt för att vända saker och ting.
"Situationen är inte särskilt bra men vi har så många spel att gå," Nani berättade BBC World Service World Football program.
"Vi har kvalitet i laget men vi har inte fått resultaten.
"Ibland verkar det som om vi kommer att få resultatet och sedan förlorar vi spelet.
"Jag är mycket säker på att vi kommer att få bättre resultat i framtiden."
Nani tillbringade åtta år på United innan han åkte till Sporting Lissabon i augusti 2014.
Han hjälpte United vinna fyra Premier League-titlar, en Champions League och två League Cups.
Lyssna på BBC World Services World Football-program
Valencias dåliga start på säsongen är delvis ner till spelarna inte känner varandra mycket väl, enligt tidigare Manchester United ytter Nani.