It's in the same sugya:

ורבי יוחנן אמר כל ברכה שאין בה מלכות אינה ברכה׃ אמר אביי כוותיה דרב מסתברא דתניא (דברים כו) לא עברתי ממצותיך ולא שכחתי׃ לא עברתי מלברכך ולא שכחתי מלהזכיר שמך עליו ואילו מלכות :לא קתני׃ ורבי יוחנן תני ולא שכחתי מלהזכיר שמך ומלכותך עליו

Steinsaltz adds "The Gemara generally rules in accordance with [R. Yoḥanan] in disputes with Rav."