Your summary for #1 is correct. For #2,
creating a user list is optional when advertising on only the
Search Network. However, I would recommend
linking Google Play and AdWords because automatic remarketing lists will get added to better target the people with your app installed. Without adding targeting containing these automatic lists, there isn't a sure way of knowing who those users may be.