Each screen in an Android app is represented by an Activity, while fragments are reusable UI components that populate an activity. Navigation between screens can be handled through bottom navigation bars or navigation drawers. Additional UI elements include floating action buttons, app bars, tabs, menus, recycler views with different layouts, text fields, snackbars, and dialogs. The Toolbar component provides backward compatibility for app bar features across Android versions.