This is a complex question and it depends on a more the one factor. Usually I would advise you to create everything dynamically but Phonegap is something different.
jQuery Mobile is created to work on many different HTML5 platforms, it doesn't matter is it a desktop or a mobile phone browser. Article you have read is written on this basis. Unfortunately jQuery Mobile is not optimized for mobile phone execution and this comes our first problem. While full page creating / recreating will work just fine on a desktop browsers, on a mobile browsers situation is completely different. Mobile phones are 10-20 x slower in jQuery execution then desktop browsers, not to mention Phonegap will slower it even more.
When page is dynamically created it it a process of around 650 ms, and even then this is a benchmark based on a light page. What you want is to create is a dynamically created listview inside a new page every time user wants to search something. It will take time to do that and your app will lose a usability, not to mention that user will have far from native experience with this app.
That is why you always need to use a template when working with jQuery Mobile and Phonegap or just jQuery Mobile in mobile browser.
I have an article what is needed to crate a dynamical content in jQuery Mobile app so take a look here.
Lets go even further then your question, id you decide to use templates you will need to limit page content. When data is acquired from Google service I would advise displaying only first 50 results. More then this and user will need to wait more then 1-2 sec for data to be displayed. I would even go step further and implement pagination system.
Basically now everything depends on are you going to use some template engine or do it by yourself. I would advise you to test this. As I told you Phonegap and jQuery Mobile is a slow combination and you will need to find a solution that is best optimized for your application, so don't be surprised if manual page creating is faster then some template engine.