Can't speak for Samsung phones, but in our household we have several Xiaomi, Motorola and Apple devices and Gmail (or any other email for that matter) notifications are always instantaneous.