The general rule when choosing layouts is to choose a combination that results in the least number of nested layout types.
Depending on your question, RelativeLayout is bigger and more efficient than the much simpler FrameLayout. So for simple layouts, the latter is probably more efficient. But if using RelativeLayout and the added positioning options allows you to implement a graphical interface in fewer layout types, then this is probably the best choice.
Here's a page that discusses some of the trade-offs and demonstrates some useful tools you can use when developing layouts. This is mainly about RelativeLayout and LinearLayout, but is also relevant to your choice between RelativeLayout and Framelayout. Just remember that FrameLayout is an even simpler layout.
Edit (2017): For even more complex layouts, you can avoid nested layouts using ConstraintLayout.
scottt Apr 05 '14 at 1:42 on 2014-04-05 01:42
source share