yes, the same database can be used to install Power Store and Power Messenger.
each solution uses a unique prefix for all of the table name.
tables for Power Store 4 will be named using "ps4_" as the prefix. Power Messenger tables will be named using "pm1_" as the table name prefix.