I have a LG E975 running JellyBean.  When I run the calendar app and set up an appointment and put in the address, the Google Map appears.  After typing an address no matter how easily recognised like "courtenay place, wellington" it says "no matching results".  GPS is enabled on my phone and if I click the pin location it does get my current address.  I just cannot  type in an address.  I tried just "Wellington" and it also said "no matchign results". 

All I can do is type in the address but don't press the "magniftying glass button" on the keyboard".  So it saves the appointment without the map or I simply zoom in manually and scroll around and save the map that way.