Hi @Vivek,
We could write formula to check the Title field, if the Text Inputed is not start with "Project-", show the error message and have the Save Button disabled.
Formula and the corresponding property should be set:
1. For save Button, change its Disabled property with the formula below (DatacardValue8 is the textinput box for the Title field):
If(
StartsWith(DataCardValue8.Text,"Project-"),
false,
true)
2. UnLock the Title field DataCard through Advanced tab under the right pane, then insert a Label control, put it besides the Ttile DataCard key, configuring the following property:
Text property: "Please start with 'Project-'"
Color property: RGBA(255,41,43,1)
Visible Property: If(StartsWith(DataCardValue8.Text,"Project-"),false,true)
Doing it in this way would remind the user to enter the Title to stat with "Project-", if not, the Label with the red remindings would not be hidden, and the Save Button would be disabled.
Only when the Text is start with "Project-', remindings would be hidden, and the save button would become available.


Function reference:
StartsWith function in PowerApps
For Validate function, it uses the restriction from the data source side, if you have configured the restriction from the SharePoint side (For the title field to start with "Project-"), then this function should be OK to replace Startswith function.
Regards,
Michael