McInnes is unbeaten in four games in charge but his side have only netted twice in those matches, although they ought to have been credited with another in Paisley.
Jonny Hayes tucked home a Niall McGinn pass after a long ball forward in the 69th minute but was ruled offside, a decision which McInnes described as wrong after studying television footage.
Aberdeen had the game's best chances; Marc McAusland cleared Scott Vernon's header off the line; Ryan Jack scraped the post with a volley; and Craig Samson saved well from Joe Shaughnessy's header.
But the game was lacking in creativity despite both sides lining up with two strikers and two attack-minded wingers.
McInnes said: "I thought once the game got stretched a wee bit, we looked the most likely of the teams to score.
"The positive thing is another clean sheet, that's three in the four games we have played. But we should be scoring a lot more goals.
"It's good when you have got the confidence in the back four and goalkeeper and what's in front, we are really working hard and not looking too troubled. But for us to make sure we are not in the bottom six next season, I'm sure there have been a lot of games like that this season, and we should strive for better.
"Even though we were better than the opposition, it's the result that matters and we haven't won a game we should have.
"We are still striving for that better performance that can guarantee three points regardless of a poor decision."