Droid Razr MAXX (Verizon) with Android 4.0.4.

For some reason, Google Play will not download the latest version of Google Search to my phone, saying that it is incompatible with the phone. This has been happening since the last Google Search update download on Oct. 13, 2012. The phone will also not download Android 4.1.1, saying that the phone up up-to-date with ver. 4.0.4. I don't know if the two issues are connected but would like to get Google Search on the phone. How?