diff --git a/bridgestate.go b/bridgestate.go
index 4885850..6159270 100644
--- a/bridgestate.go
+++ b/bridgestate.go
@@ -55,7 +55,7 @@ func init() {
 		GMBrowserInactive:           "Google Messages opened in another browser",
 		GMBrowserInactiveTimeout:    "Google Messages disconnected due to timeout",
 		GMBrowserInactiveInactivity: "Google Messages disconnected due to inactivity",
-		GMPhoneNotResponding:        "Your phone is not responding, please check that it is connected to the internet. You may need to open the Messages app on your phone for it to reconnect.",
+		GMPhoneNotResponding:        "Your phone is not responding, please check that it is connected to the internet. You may need to open the Messages app on your phone and/or disable battery optimizations for it to reconnect.",
 		GMSwitchedToGoogleLogin:     "You switched to Google account pairing, please log in to continue using SMS/RCS",
 	})
 }
diff --git a/commands.go b/commands.go
index 7328c1d..96e835f 100644
--- a/commands.go
+++ b/commands.go
@@ -160,7 +160,7 @@ func fnLoginGoogle(ce *WrappedCommandEvent) {
 
 const (
 	pairingErrMsgNoDevices       = "No devices found. Make sure you've enabled account pairing in the Google Messages app on your phone."
-	pairingErrPhoneNotResponding = "Phone not responding. Make sure your phone is connected to the internet and that account pairing is enabled in the Google Messages app."
+	pairingErrPhoneNotResponding = "Phone not responding. Make sure your phone is connected to the internet and that account pairing is enabled in the Google Messages app. You may need to keep the app open and/or disable battery optimizations."
 	pairingErrMsgIncorrectEmoji  = "Incorrect emoji chosen on phone, please try again"
 	pairingErrMsgCancelled       = "Pairing cancelled on phone"
 	pairingErrMsgTimeout         = "Pairing timed out, please try again"