Can someone please point me in the right direction how to do those bubbles or labels in
To set the circle icon in the left of the EditText you can change the leftDrawable.
You can do it on the layout xml file android:drawableRight="@drawable/search_icon" or programmatically using the setCompoundDrawablesWithIntrinsicBounds function.
If you also want to give the bubble style, you must change the backgroud drawable by a 9-patch that have the style. here you have a tutorial for a 9-patch bubble for google maps.
Hope it helped! :)