A resolute Shakhtar Donetsk defence held the German champions at bay throughout – Pep Guardiola's side managing just a solitary shot on target during the round of 16 first leg in Lviv.
Starting with Robert Lewandowski on the bench, Bayern looked to Arjen Robben for inspiration but the chances he did create were spurned by wasteful finishing.
"We had some problems in attack today," said Gotze. "We weren't able to play as we expected.
"But there is still a second game, which we aim to win, though the little details will be decisive. It would have been great if we had scored today."
Bayern frustrations were added to just after the hour as they saw experienced midfielder Xabi Alonso dismissed for a second bookable offence, spoiling the Spaniard's 100th Champions League appearance.
"The result is quite dangerous," said sporting director Matthias Sammer. "A goalless draw is always a problem.
"Actually it sounds good, but it isn't easy.
"We were far from our best and we have to improve in the next weeks."
