Why does push say "Push paused" in the sidebar?
That means you've connected apps but turned the "Push tasks" toggle off on every one of them (in the Task apps section). Your push schedule is fine, but there's no enabled destination, so nothing goes out. Re-enable an app to resume. ("Connect apps" instead means nothing is connected yet.) You'll see the same two labels in Relay's menu-bar menu, in place of "Push now", for the same two reasons — clicking either one there opens Relay on the Task apps screen, exactly as clicking the button in the window does.